В течение всей парламентской карьеры Прюдом демонстрировал независимую позицию и открыто выражал собственные мысли, что, по его собственным словам, стоило ему министерского поста. Был известен как защитник французского языка в Канаде, интересов жителей Монреаля и провинции Квебек. Прюдом также был известен как сторонник ядерного разоружения и укрепления связей со странами, традиционно не числящимися в числе союзников Канады, в особенности с арабским миром, называя арабо-израильский конфликт «раком, разъедающим наш мир» и выступая в поддержку палестинской стороны в этом конфликте. В качестве сенатора он был в числе создателей более чем 20 межпарламентских групп, в том числе с такими странами как Россия, КНР и Ливия. Его поддержка арабского дела восходит к 1960-м годам — времени войны за независимость Алжира. Со времён поездки Прюдома по арабским странам в 1970-е годы его связывала дружба с палестинским лидером Ясиром Арафатом; в 1974 году, после выступления Арафата в ООН, пригласил его посетить Канаду, но приглашение было отменено премьер-министром Трюдо. Уже будучи сенатором, принимал в Оттаве короля Иордании, организовал для него торжественный ужин в Башне мира — центральной башне здания парламента Канады.