Latem 1992 Álvarez wrócił do Kolumbii i przez 4 lata grał w Americe Cali. Jeszcze w tym samym roku wywalczył mistrzostwo kraju, ale w kolejnych latach nie osiągał już z klubem z Cali większych sukcesów. W 1996 roku trafił do Dallas Burn, które przystępowało do nowo powstałej Major League Soccer. W Dallas pokazał się z całkiem dobrej strony. Wystąpił w 22 meczach drużyny i zdobył 3 gole oraz awansował do fazy play-off, jednak zespół odpadł już w 1. rundzie po meczach z Kansas City Wizards. Po sezonie trafił do meksykańskiego CD Veracruz, gdzie spotkał swoich trzech rodaków: gdzie spotkał aż trzech swoich rodaków: René Higuitę, Alexisa Mendozę oraz Ivána Valenciano. Zespół ten pomimo tak dobrych zawodników nie odniósł jednak sukcesów i ponosił więcej porażek jak zwycięstw. W 1998 roku Leonel wrócił do Dallas. Rozegrał tam niepełne 2 sezony ponownie pokazując się z dobrej strony, a pod koniec 1999 roku trafił do New England Revolution. W 2000 roku odpadł z nim już w ćwierćfinale play-off, a w 2001 w ogóle nie awansował do tej fazy. Grę w MLS zakończył na 128 występach i 3 golach.
W 2002 roku Leonel po północnoamerykańskich wojażach wrócił do Kolumbii.