Gilardino powered a superb header home as Fiorentina claimed a 1-0 away victory over Steaua to finish third in Group F of the Champions League.
"Gilardino is one of the best strikers I have ever played alongside and is in spectacular form both in Europe and Serie A," Mutu was quoted as saying by Calcio Italia.
"As we have always said, the important thing is not to score goals individually, but to help the team to win. Then if we end up being the most prolific partnership we'll be even happier!"
Gilardino has heavily impressed since joining Fiorentina from AC Milan in the close season.
He netted 11 goals in the Serie A so far, just one behind top scorer Diego Milito.
The 26-year-old has also forged a productive partnership with Romanian Mutu as the duo bagged 16 goals between them in the league.