RIO DE JANEIRO, April 2 (Xinhua) -- Brazilian giants Fluminense have announced Cristovao Borges as their new coach, replacing former Brazil international winger Renato Gaucho.

Gaucho was dismissed Wednesday following the team's elimination from the Rio de Janeiro state championship by rivals Vasco da Gama.

Borges, 54, last year coached Bahia having begun his managerial career at Vasco da Gama in 2011.

He is a former player at Fluminense, having helped the club win the Rio championship in 1980.

"We wanted a coach who has history at the club and knows it well," Fluminense coach Peter Siemsen said.

Fluminense, Brazilian champions in 2010 and 2012, have won just one of their past six matches.