How Long Should You Cook Beef Tenderloin?

Cook beef tenderloin for 40 minutes to 70 minutes depending on the cut's size and desired doneness. With the oven at 425 degrees Fahrenheit, cook a 1- to 3-pound tenderloin to medium rare for about 40 minutes or to medium for about 50 minutes.