Su inclinación a modificar las propuestas legislativas para lograr el apoyo bipartidista, algo que había aprendido en sus años como Gobernador de Maine, hizo de Muskie uno de los más efectivos y respetados miembros del Senado.