Paredes llegó al fútbol boliviano en 1993 para jugar en Guabirá, su debut en la Liga boliviana se produjo el 25 de agosto ante Blooming, que terminó en victoria celeste 3-2. En la temporada 1995 retornó al equipo para integrar al plantel que obtuvo el subcampeonato nacional, luego de perder la final en los penales ante San José.^[1]​

A mediados de 1996 fue contratado por Blooming, fue integrante del equipo que logró el retorno a la máxima categoría, tras ganar la Copa Simón Bolívar, fue un pilar en la defensa celeste haciendo dupla con el argentino César Couceiro, e integró el famoso equipo de Carlos Aragonés que obtuvo el bicampeonato nacional de 1998 y 1999. Se mantuvo en el equipo hasta el 2000.

Su tercer equipo en el fútbol boliviano fue Jorge Wilstermann, en el que jugó brevemente la temporada 2002.^[2]​