Po powrocie do Amériki w 2004 roku zajął z nią drugie miejsce w rozgrywkach kwalifikacyjnych do Copa Libertadores – InterLidze, lecz wciąż wyłącznie sporadycznie pojawiał się na ligowych boiskach.
Latem 2004 Olmedo powrócił do San Luis FC, tym razem występującego już w drugiej lidze meksykańskiej, lecz już po roku, na koniec rozgrywek 2004/2005, awansował z tą drużyną na najwyższy szczebel ligowy. Mimo iż początkowo pełnił rolę rezerwowego, to po kilku miesiącach wywalczył sobie pewne miejsce w wyjściowej jedenastce, premierowego gola w pierwszej lidze zdobywając 10 maja 2006 w wygranej 2:1 konfrontacji z Tolucą. W tym samym, wiosennym sezonie Clausura 2006 osiągnął z San Luis największy sukces w historii klubu – wicemistrzostwo Meksyku, będąc kluczowym zawodnikiem formacji defensywnej. W połowie 2007 roku został wypożyczony do ekipy Club Necaxa z siedzibą w Aguascalientes, której barwy reprezentował przez pół roku, jednak ani razu nie pojawił się wówczas na boisku. Po powrocie do San Luis wciąż był podstawowym graczem zespołu, lecz pewną pozycję w składzie stracił w połowie 2009 roku.