Kilka miesięcy później Coimbra został wypożyczony do argentyńskiego Club Atlético Lanús, z którym w sezonie Apertura 1996 zajął trzecie miejsce w tabeli ligowej. W tym samym roku wziął także udział w Copa CONMEBOL, jednak nie był podstawowym piłkarzem swojego klubu. Po powrocie do Oriente cały czas regularnie występował w wyjściowej jedenastce i był jednym z najlepszych strzelców ligowych na kontynencie, tworząc duet atakujących z José Alfredo Castillo. W 1997 roku wywalczył ze swoim zespołem kolejne wicemistrzostwo kraju i sukces ten powtórzył również w rozgrywkach 2000, kiedy to został również kapitanem Oriente. Jedyny tytuł mistrza Boliwii zdobył w sezonie 2001, ostatnim w barwach Oriente; razem z Castillo zdobyli wówczas łącznie aż 61 goli w lidze. Ze swoim klubem brał także udział w kilku edycjach turniejów międzynarodowych, jak Copa Libertadores, jednak nie odniósł w nich większych sukcesów.
Wiosną 2002 Coimbra został piłkarzem meksykańskiego klubu Puebla FC, w którym zadebiutował 6 stycznia w przegranym 0:3 meczu ligowym z Necaxą, za to premierowego gola w tamtejszej Primera División strzelił 2 lutego w zremisowanej 1:1 konfrontacji z Monterrey.