V prosinci roku 2011 se stal osobním trenérem skotského tenisty Andyho Murrayho, který pod jeho vedením vyhrál londýnské Letní olympijské hry 2012 a následující měsíc si připsal premiérový grandslamový titul na US Open. Hned další rok si Murray připsal to, na co sám Lendl nikdy nedosáhl - vyhrál Wimbledon. Po více než dvou letech 19. března 2014 ukončil se svým svěřencem spolupráci. Důvodem prý bylo to, aby se soustředil na své nové projekty a jezdil hrát více turnajů. Murrayho dovedl ke dvěma grandslamovým titulům a olympijskému zlatu.