Na arenie międzynarodowej Leon dwa razy wygrał z W Connection klubowe mistrzostwa Karaibów – CFU Club Championship (2006, 2009), a raz doszedł w tych rozgrywkach do finału (2003). Wziął również udział w rozgrywkach Ligi Mistrzów CONCACAF, gdzie w edycji 2009/2010 wraz z W Connection zanotował bardzo udany występ. W rundzie wstępnej sensacyjnie wyeliminowali amerykański New York Red Bulls (2:2, 2:1) i awansowali do fazy grupowej. Tam trynidadzka ekipa zajęła trzecie, przedostatnie miejsce i odpadła z Ligi Mistrzów, lecz udało jej się niespodziewanie zremisować z meksykańskim Pumas UNAM (2:2) i wygrać z gwatemalskim Comunicaciones (3:0) oraz honduraskim Realem España (3:2). Podczas tamtej edycji Leon rozegrał wszystkie osiem meczów w wyjściowym składzie i strzelił gola w fazie grupowej w pierwszym meczu z Comunicaciones (1:2).
W październiku 2006 Leon zerwał więzadła w kolanie, przez co musiał pauzować przez kilka miesięcy. W październiku 2009 udał się na dwutygodniowe testy do angielskiego Birmingham City FC, prowadzonego przez Alexa McLeisha. Zaprezentował się z dobrej strony, jednak klub wolał zakontraktować piłkarza mającego już doświadczenie na poziomie Premier League.