The Indiana Pacers fired coach Nate McMillan on Wednesday, two days after the team was swept in the first round of the NBA playoffs for the third time in four seasons.