unlike tougher cuts of pork that need low and slow cooking (like this slow cooker pulled pork), pork tenderloin does not become more tender the longer it cooks. pork tenderloin cooks in 12 to 15 minutes on a gas grill or charcoal grill over medium heat (about 350 degrees f).