C.D. Nacional
Alonso previously played for Cruzeiro, Fluminense, Criciúma and Paysandu in the Campeonato Brasileiro. He moved to Portugal in July 2004, where he spent five seasons with C.D. Nacional.