The veteran coach has been appointed to a second stint in charge, replacing Namulauulu Alama Ieremia, who resigned last month after the team suffered four straight defeats and missed automatic Rugby World Cup qualification.
Fuimaono's first tenure ended in controversy after Samoa failed to qualify for the knockout rounds of the 2011 World Cup.
His captain Mahonri Schwalger was never selected again after criticising the Samoa Rugby Union and team management for their conduct during the tournament.
