The cook time depends on the size, but most pork tenderloin will cook in 15-20 minutes on the grill.