Place lamb on grill over medium heat, reserving any pesto remaining in dish. Cook lamb 20 to 25 minutes for medium-rare or until of desired doneness, brushing with reserved pesto and turning lamb occasionally.