За неуважение к комитету по расследованию антиамериканской деятельности «голливудскую десятку» приговорили к тюремному заключению на срок до одного года и денежному штрафу в тысячу долларов. Вскоре двум из осужденных вновь пришлось встретиться с одним из председателей комитета, П. Томасом, только на этот раз уже в тюрьме, куда тот угодил за присвоение крупных финансовых средств, отпущенных правительством на борьбу с «коммунизмом».
Судилище над прогрессивными кинематографистами вынудило руководителей Голливуда срочно составить «черные списки». Многие сценаристы, режиссеры, операторы, актеры надолго лишились работы.
Робсон не только ясно осознавал, что происходило в его стране, он ощущал настоятельную потребность в действии.
— Пока силы реакции продолжают свою грязную работу, ни один из нас не может считать себя в безопасности… Мы не можем ограничиваться обороной, мы должны перейти в наступление, — говорил Поль близким ему людям в те трудные для Америки дни.
Когда Генри Уоллес, бывший вице-президент в последнем правительстве Рузвельта, объявил о намерении выдвинуть свою кандидатуру на пост президента на предстоящих в 1948 году выборах, Поль решил принять участие в его избирательной кампании. Робсон помнил, как через полгода после фултонской речи Черчилля Уоллес, тогда еще министр торговли в администрации Трумэна, призывал заключить «истинный мирный договор» между США и Советским Союзом. Тогда Уоллес доказывал необходимость разоружения, заявляя, что чем больше ужесточится внешнеполитический курс Америки, «тем жестче будут русские».
Уоллес возглавил группировку, которая выделилась из демократической партии, и объявил о создании новой партии, названной прогрессивной.
Двадцать восьмого января 1948 года Поль присутствовал на встрече сторонников Уоллеса в нью-йоркском отеле «Макальпин». Участники встречи учредили комитет «Уоллеса в президенты!», состоящий из шести человек, в числе которых был Робсон.
На конференции прогрессивной партии, состоявшейся в апреле в Чикаго, Поль представил Уоллеса как кандидата на пост президента США. Уоллес обещал избирателям «мир, свободу и изобилие». В программе партии содержались требования равноправия всех национальных меньшинств в США, отмены антирабочих законов, выработки плана развития экономики на основе национализации основных ее отраслей.
Эти основные положения политической платформы прогрессивной партии были подтверждены несколькими месяцами позже на ее съезде в Филадельфии, где собралось более трех тысяч делегатов. В заключительный день съезда состоялся массовый митинг, тридцать семь тысяч участников которого приветствовали лидеров новой партии — Уоллеса, Кларка Формэна, Эдварда Фитцджеральда, Глена Тейлора, Поля Робсона.
Поль часто сопровождал Уоллеса в поездках по стране во время предвыборной кампании и воочию убеждался, в каких сложнейших условиях доводилось работать активистам прогрессивной партии, против которых словно по команде ополчились все легальные и полулегальные реакционные организации — от шовинистического «Американского легиона» до расистского ку-клукс-клана. Шантаж, провокации, увольнение с работы, физическая расправа — вот что ожидало сторонников Уоллеса.
Нелегко приходилось и самому кандидату в президенты. Особенно враждебно встречали Уоллеса хозяева американского Юга, знавшие о его намерении в случае победы покончить с расовой дискриминацией. Расисты стремились любыми способами сорвать его выступления. В городе Мемфисе штата Теннесси деятели местного ку-клукс-клана пытались окружить церковь, в которой проходила встреча Уоллеса с избирателями. Но негритянская община города благоразумно выставила вооруженных стражей, грозный вид которых заставил клансменов отказаться от их намерений.
Летом 1948 года комиссия по расследованию антиамериканской деятельности внесла на рассмотрение конгресса США законопроект, который предусматривал обязательную регистрацию членов коммунистической партии и организаций, образующих «коммунистический фронт». Идея законопроекта принадлежала некоему Карлу Мундту из Южной Дакоты, избранному в конгресс благодаря финансовой поддержке семейств Дюпонов и Меллонов. Один из членов палаты представителей, тридцатилетний Ричард Никсон, загорелся желанием превратить законопроект в закон, для чего добился создания сенатской юридической комиссии, заняв в ней председательскую должность.
Известие о том, что комиссия Никсона приступила к обсуждению реакционного законопроекта Мундта, вызвало негодование прогрессивной общественности Америки, которая потребовала его отклонения. (Несмотря на то, что комиссии, возглавляемой Никсоном, удалось провести законопроект Мундта через палату представителей, конгресс США, обеспокоенный массовым движением протеста, не решился утвердить его.)