Posteriormente tuvo breves pasos por Grêmio Barueri, Penapolense y Paraná, debutando en este último en la Série B.
[4] En enero de 2018 llega al Portuguesa, donde se mantuvo durante una temporada.
En total jugó tres temporadas para Fénix, disputando 59 partidos y anotando en 6 oportunidades.
Este paso significó un gran salto en la carrera de Coelho, ya que aquí logró tener su primera experiencia en copas internacionales, debutando en Copa Sudamericana ante El Nacional, en febrero de 2020.
[8][5] Con los albos sí encontró la titularidad que buscaba, siendo pieza clave del equipo uruguayo.