On average you need to cook pork tenderloin for 25 minutes per pound. The best way to measure whether something is cooked or not is through checking the internal temperature.