The Twins fired Gardenhire on Monday, saying it was time for a new voice after his 13-year tenure concluded with 383 losses over the last four seasons.