To roast the boneless leg of lamb to medium-rare should take about 70-90 minutes depending upon the size of your roast. The internal temperature of the roast at its thickest part should read 135-140ºF.