It takes 10-18 minutes for pork tenderloin to cook on a grill. The actual time will depend on how thick the tenderloin cut is.