For a 5-lb boneless leg of lamb, expect to cook for 80-85 minutes at 400 degrees F to reach medium rare doneness. However, times can vary depending on the size of the lamb. Use a meat thermometer and remove lamb from the oven about 10 degrees lower than your preferred level of doneness, as residual heat will continue cooking the meat during resting.