Teitelbaum was a legislative aide to Congressman Paul N. McCloskey, Jr., of California's 12th District.
He has been a visiting professor in Cornell University's Department of Near Eastern Studies and at the Jackson School of International Studies, University of Washington, and a Visiting Fellow at the Washington Institute for Near East Policy. He has spoken at the Council on Foreign Relations, San Francisco's Commonwealth Club, the Middle East Institute, the Foreign Policy Research Institute in Philadelphia, the US Naval Postgraduate School, the Department of State's Bureau of Intelligence and Research, the Federal Bureau of Investigation, the Central Intelligence Agency, the US Army War College, the Italian Ministry of Defense, Israel's National Security Council, the Israeli Foreign Ministry, and most major university Middle East centers in the US and Canada. His comments and expertise have been sought by the New York Times, the Washington Post, the Wall Street Journal, the Los Angeles Times, Reuters, the Associated Press, the Baltimore Sun, the Jerusalem Post, Ha'aretz, Ma'ariv, Yediot Aharonot, the Straits Times and the Voice of America. He regularly reviews scholarly manuscripts for Cambridge University Press, Oxford University Press, New York University Press, Palgrave, and C. Hurst & Co.
Dr. Teitelbaum is an Associate of the Proteus Management Group, US Army War College Center for Strategic Leadership, under the sponsorship of the Office of the Director, National Intelligence.