Прямо со студенческой скамьи Роберт перешел в сферу государственной деятельности. В 1951 году он работает в отделе министерства юстиции, ведавшем надзором за уголовным судопроизводством, затем в подкомитете у Маккарти. Когда в 1954 году Р. Кеннеди в роли советника сенатского подкомитета по расследованиям вновь встретился с Маккарти не в роли подчиненного, тупость и глупость маккартистов глубоко опротивели ему. Во время позорнейшего расследования, затеянного Маккарти в армии, Роберт посильно высмеял инквизиторов.
На заседании 11 июля 1954 года сенатор Дж. Маккарти огласил очередной обширный план борьбы «с коммунизмом», предусматривавший создание международного альянса «демократических» партий – «Деминформа». Ухмылявшийся Роберт уселся рядом с сенатором-демократом Дирксеном и сформулировал ряд издевательских вопросов. Дирксен задал их, поставив Маккарти в тупик. Напыщенный трибунал превратился в бурлеск, смеялся зал, покатывались со смеху Дирксен с Робертом. Исполинско-идиотский план основания «Деминформа» рухнул.
По окончании заседания подручный Маккарти, отъявленный негодяй Р. Кон, подбежал к Роберту и, задыхаясь от злобы, стал бранить его. Словесная перепалка чуть-чуть не превратилась в драку. Их разняли. «Поскольку регби и альпинизм не были моими хобби, я, вероятно, выиграл от того, что до драки не дошло», – признался с облегчением Кон.
С 1955 года, когда из подкомитета ушел Маккарти с его великолепными помощниками, Р. Кеннеди – главный советник реорганизованного подкомитета. В силу политической принадлежности к демократам и по личным склонностям Роберт охотно занялся расследованием деяний правящей республиканской администрации. Возможности проявить себя оказались неограниченными. В поле зрения подкомитета попали дельцы, мошенничавшие на поставках обмундирования для армии. В ходе дознания всплыло имя некой Харт, правительственного чиновника, закупавшего обмундирование у нью-йоркских фирм. Роберт куда как круто обошелся с нечистой на руку дамой.
Он, жаловалась Харт журналистам, заперся с ней и своим подручным «в страшно душной комнате», где занялся «издевательством, запугиванием, рукоприкладством». В этих условиях она созналась во всем. Изобличенная взяточница добавила: «Я была бы готова сознаться в чем угодно, я бы под присягой подтвердила, что именно по моей вине треснул Колокол Свободы». Едва ли стоит сокрушаться. Незавидная участь в конечном счете постигла женщину, по уши погрязшую в лихоимстве. На скамью подсудимых сели шесть человек. Роберт мог быть доволен – в общем, по малозначительному и банальному поводу у позорного столба выставлялась администрация Эйзенхауэра.
Вероятно, самым крупным делом, которое провел Р. Кеннеди через подкомитет, было изобличение в мошенничестве министра авиации США Г. Тэлботта. По существующей в США практике при вступлении на государственный пост необходимо прервать на время работы в правительственном аппарате все деловые отношения с миром бизнеса. В марте 1955 года Роберт и его шустрые помощники получили донос, что Тэлботт содействует нью-йоркской фирме «Маллиган», связанной с военными поставками. Пикантность положения была в том, что до занятия должности министра Тэлботт был партнером владельца фирмы, а негласная проверка показала, что с воцарением Тэлботта в Вашингтоне «Маллиган» стала необычайно процветать, и доходы министра круто пошли вверх.
Р. Кеннеди доложил результаты изысканий председателю подкомитета Макеллану, однако дело не было предано огласке. Тогда случилось невероятное. «Нью-Йорк таймс» опубликовала письма Тэлботта, компрометировавшие его. Как они попали в печать? Разнесся слух, что письма передал редакции Р. Кеннеди. Он отрицал. Тэлботт, пылая негодованием, потребовал публичного расследования и явился в подкомитет, где попал в руки Роберта. Высокомерный министр, вероятно, полагал, что легко справится с малоизвестным юристом, каким был тогда Р. Кеннеди. Но Роберт вцепился в него мертвой хваткой. В конце июля 1955 года он подверг Тэлботта допросу с пристрастием, под присягой.
Понятно, что вести допрос таким образом можно было, только имея все козыри в руках. Тэлботт оценил серьезность положения и на следующий день послал председателю подкомитета записку: «Сегодня утром я разговаривал с Джоном Джонсоном. Он напомнил мне о моем разговоре с Эвингом. Заявление Кеннеди о том, что я разговаривал с Эвингом, правильно. Мне изменила память». Точнее, министр сообразил, что ищейки Роберта собрали компрометирующие его факты. В последующие дни Роберт допросил в подкомитете Джонсона, Эвинга и др., которые потопили министра.
Тэлботт рванулся исправлять дело. Отказавшись от всех своих показаний, он объявил, что порывает с фирмой «Маллиган». Но было поздно. Эйзенхауэр затребовал протоколы допросов в подкомитете. Тэлботту предложили подать в отставку, что он и сделал 1 августа 1955 года. В какую-нибудь неделю Роберт свалил министра авиации США, главу исполинского ведомства, поглощавшего значительно более половины чудовищных военных расходов США.