bake pork tenderloin in a 400 degree fahrenheit oven for 20-25 minutes. the exact cooking time will depend on the size of the tenderloins and how long you seared them. for the best results, use an instant-read thermometer and remove the pork from the oven when it reaches 145 degrees.