The cook time for roast lamb depends on several factors - including the cut of lamb (roast, rack, leg, etc.), oven size, and oven temperature. For this recipe, cook time will be around 30 to 40 minutes for medium or medium-rare - but make sure to start checking the internal temp at 25 minutes.