In June 1975, Feierstein joined the Foreign Service as Director of the Office of Regional Affairs in the Near East Bureau. He subsequently served as: Director of the Office of Pakistan, Afghanistan, and Bangladesh Affairs; Deputy Director in the Office of Arabian Peninsula Affairs; and Desk Officer for Nepal, Pakistan and Egypt.