Melbourne Victory has made one of its best ever starts to an A-League season and triple title winner Kosta Barbarouses says one factor in the club's early success is the strength of mind of the newcomers in the dressing room.

Japanese superstar Keisuke Honda and Swedish international Ola Toivonen have garnered most of the plaudits since their arrival, but Victory boss Kevin Muscat also strengthened his line up by bringing in full backs Storm Roux and Corey Brown as well as Spanish midfielder Raul Baena.

Keisuke Honda. Credit:AAP

Barbrouses, who is one of the mainstays of the club, says the 4-0 win over Western Sydney Wanderers which took Victory into second place on the table shows the momentum that is building now.

But, save for the influence of the new men, he can't explain why Victory has hit its straps after losing its first two games of the campaign.