After college, Heffern served in the office of Senator John C. Danforth (R-Mo.) as the Senator's Office Director and Research Assistant.
Following postings in the Human Resources Bureau in Washington as Executive Assistant to Under Secretary for Political Affairs and as Deputy Chief of Mission at U. S. Embassy, Jakarta, Indonesia, he reported in 2009 to the U. S. Mission to NATO as the Deputy Permanent Representative.