Question: who plays chief of staff on madam secretary
Answer: Bebe Neuwirth as Nadine Tolliver ( seasons 1 -- 4 ) , Elizabeth 's chief of staff who had a six - year affair with the deceased Secretary of State , Vincent Marsh , beginning when he was a senator .