Starul britanic a câștigat toate cele trei titluri de Grand Slam în primele două perioade petrecute cu Lendl, iar cei doi s-au reunit din nou în martie anul trecut.
Dar, deși scoțianul și-a recăpătat locul în top 50 după ani de luptă pentru a depăși problemele la șold, el nu a obținut rezultatele pe care și le dorea, în special la cele mai mari turnee.
"Ivan a fost alături de mine în cele mai importante momente din cariera mea și nu pot să-i mulțumesc îndeajuns pentru tot ceea ce m-a ajutat să realizez", a declarat Murray.
"Este un personaj unic care înțelege ce este nevoie pentru a câștiga și am învățat foarte multe de-a lungul anilor de la el".
Murray a câștigat două titluri la Wimbledon, US Open 2012 și două medalii de aur la Jocurile Olimpice în timp ce lucra cu Lendl.
Reticența lui Lendl de a se deplasa de la domiciliul său din Statele Unite a fost o problemă.
"Voi privi în urmă cu amintiri minunate din perioada în care eu și Andy am lucrat împreună", a declarat Lendl, de opt ori campion de Grand Slam.
"Este un muncitor la fel de muncitor cum nu există și sportul este mai bun datorită lui. Îi doresc numai bine în anii care vor urma".
Murray, aflat acum pe locul 42 în lume, a suferit o înfrângere frustrantă în primul tur împotriva australianului Alex de Minaur la recentul Masters de la Paris, deși a avut o minge de meci, recunoscând după aceea că "nu se bucură" de tenisul său.
Dar el va face parte din echipa Marii Britanii de Cupa Davis pentru sfertul de finală împotriva Serbiei de la Malaga, la sfârșitul acestei luni, și a fost anunțat mai devreme, vineri, că va începe sezonul următor la Brisbane International.
Murray va continua să lucreze cu Mark Hilton și Jonny O'Mara.