W 2003 roku Lembo trafił do występującego w Primera División Realu Betis. W sezonie 2004/2005 zajął z nim 4. miejsce w ligowych rozgrywkach. W 2005 roku wywalczył natomiast Puchar Króla pokonując po dogrywce 2:1 Osasunę Pampeluna. W barwach Betisu Lembo rozegrał 75 spotkań w Primera División. W 2007 roku urugwajski zawodnik ponownie wrócił do Montevideo, tym razem podpisując kontrakt z kubem Danubio. 26 czerwca 2008 roku piłkarz odszedł do greckiego Arisu Saloniki, by po roku przejść do Nacionalu Montevideo.
W 2011 roku przeniósł się do Club Atlético Belgrano, gdzie zaliczył 28 meczów ligowych bez strzelenia gola. Transfer był motywowany aspiracjami Belgrano do awansu do Copa Sudamericana. Następnie powrócił do Nacionalu na sezon 2012–2013, pełniąc funkcję doświadczonego lidera z 16 występami w lidze i nie strzelając ani jednej bramki. W lipcu 2013 roku ogłosił zakończenie kariery w wieku 35 lat.
W lipcu 2024 roku zdiagnozowano u niego szpiczaka mnogiego (złośliwy nowotwór krwi).
Rodzina Lembo była zagorzałymi kibicami Club Nacional de Football, co wywarło ogromny wpływ na jego wczesne zamiłowanie do tego sportu i stało się źródłem ogromnej dumy, gdy później dołączył do klubu.