A principios de los años 2000, Mueller-Stahl cosechó buenas críticas por su interpretación de Thomas Mann en una producción alemana histórica sobre la Familia Mann y en 2004 hizo otra incursión en la televisión estadounidense, como estrellada invitada en cuatro episodios de "The West Wing" como primer ministro de Israel.