Your oven may vary, but at 400°F, you should cook pork tenderloin for at least 25 minutes per pound for best results. Check with a meat thermometer to make sure your pork reaches 155°F internally.