Шульман, хоть и определяющий себя как либертарианца, поддержал американское вторжение в Ирак, несмотря на его оппозицию первой Войне в Заливе. С 2007 года он прекратил свою поддержку военного присутствия США на Ближнем Востоке и заявил себя противником любого использования «жестких» допросов арестантов или тюремного заключения без предъявления обвинения в совершении военных преступлений или терроризма. В 2000 и 2004 гг. голосовал за Буша. В 2008 г. поддержал на выборах кандидатуру Рона Пола, но когда тот потерял поддержку республиканцев, Шульман отдал свой голос Бараку Обаме. С 2002 года Шульман считает себя «сионистом наоборот», утверждая что государство Израиль неспособно обеспечить безопасность еврейского народа и предлагая масштабный план эвакуации евреев Израиля в США и Канаду.