С ужасом, смешанным с отвращением, Роберт слушал откровения распоясавшегося сенатора летом 1954 года. Сначала, 14 июня, Маккарти выступил с разоблачением в коммунизме прославленного генерала, а затем Государственного секретаря США Джорджа Маршалла, который, по его словам, в годы войны служил одновременно СССР и Японии. Вслед за этим, на заседании 1 июля 1954 года, Маккарти огласил свой очередной «план преодоления коммунизма» в международном масштабе путем создания объединения партий, находившихся, по его мнению, на демократических позициях. По аналогии с

Информбюро коммунистических и рабочих партий, объединявшим КПСС, компартии европейских сателлитов СССР, а также компартии Франции и Италии (это объединение на Западе именовали Коминформом), Маккарти даже предложил назвать проектируемое объединение Деминформом.

Разумным американским политикам были ясны не только утопичность создания такого объединения совершенно разнородных, никак не связанных между собой партий, но и примитивизм аргументации Маккарти. Роберт Кеннеди, будучи лишь сотрудником аппарата, не имел права участвовать в прениях. Однако он проявил недюжинное остроумие, тонкую язвительность. Сев рядом с известным республиканским сенатором от штата Иллинойс Эвереттом Дирксеном (в 1959 году он станет лидером республиканцев в верхней палате), Роберт подсказывал ему вопросы, которые тот произносил с непроницаемым видом. Над каждым вопросом и следовавшим за ним ответом Маккарти присутствовавшие хохотали. О заседаниях передавались подробные репортажи по телевидению. Несчастный напыщенный, но плохо подготовленный к политическому противоборству реакционер был совершенно скомпрометирован. Можно полагать, что эти заседания были началом заката его карьеры.

После того как сенат выразил недоверие Маккарти и тот был вынужден уйти с поста председателя подкомитета, Роберт Кеннеди стал главным юридическим советником этого органа, который теперь занялся реальными делами. Кеннеди приступил к расследованию дел по обвинению в коррупции и мошенничестве государственных служащих, в том числе самого высокого ранга. При этом проявились жесткость и безапелляционность молодого юриста, его непримиримость к нечистым на руку дельцам, использование агрессивной тактики «выкручивания рук», которая не выходила за пределы, допустимые законом, но часто находилась на грани.

Прессу облетело дело некой дамы по фамилии Харт, чиновницы в Нью-Йорке, которая закупала воинское обмундирование у частных фирм, получая солидные взятки при каждой сделке. После допроса, который проводил Роберт Кеннеди, эта особа жаловалась журналистам, что Кеннеди допрашивал ее «в душной комнате», запугивал и даже занимался рукоприкладством (в последнем можно усомниться, ибо никаких доказательств сия особа не привела). «Я была бы готова сознаться в чем угодно. Я бы под присягой подтвердила, что именно по моей вине треснул Колокол Свободы». В какой-то мере этот лицемерный, рассчитанный на жалость, рассказ всё же отражает стиль расследований Роберта Кеннеди, который проявился в его дальнейшей политической деятельности.

Наиболее значительным делом, которым занимался молодой юрист, было расследование обвинений по адресу министра авиации Гарольда Тэлботта. Оно было начато по доносу, который показался обоснованным. Действительно, до занятия своей правительственной должности Тэлботт был совладельцем нью-йоркской фирмы «Маллиган», занимавшейся поставками вооружений для авиации.

Начав расследование, Кеннеди установил, что после назначения Тэлботта министром государственные заказы у его бывшей фирмы и соответственно ее доходы резко пошли вверх. По всей видимости, с подачи Роберта в печать проникли письма, компрометировавшие министра. В конце концов тот был вызван в сенатский подкомитет, где должен был дать показания под присягой. Это была уже не шутка. Ведь изобличение во лжи, произнесенной под присягой, карается по американским законам многолетним тюремным заключением. В результате Тэлботт «покаялся», признал компрометирующие его факты и в августе 1955 года ушел в отставку, чтобы не подвергнуться суровому уголовному наказанию. Роберт Кеннеди торжествовал — фактически он своей эрудицией, настойчивостью и жесткой агрессивностью свалил такую видную политическую фигуру, как министр правительства Эйзенхауэра.

Роберт уделял внимание и внешней политике, в частности американо-советским отношениям. Летом 1955 года вместе с членом Верховного суда Уильямом Дугласом и своей сестрой Патрицией Лоуфорд, получив необходимые документы и сделав массу прививок от заразных болезней, он совершил длительную поездку по территории СССР, побывав в Закавказье, Средней Азии, Сибири, Москве и Ленинграде. В КГБ на основании доносов сопровождавших его гидов и переводчиков, а также непосредственной слежки об американском деятеле сложилось мнение как о яром антисоветчике.

В позднейшей справке о нем, составленной уже тогда, когда его брат стал президентом, Служба внешней разведки КГБ характеризовала его крайне отрицательно. Там говорилось: «Кеннеди вел себя с советскими людьми грубо и развязно. Он издевательски относился ко всему советскому… делал антисоветские выпады, например, заявляя советским переводчикам, что в СССР “нет свободы слова и не допускается критика в адрес советского правительства”, “осуществляется гонение на евреев” и т. п».. Согласно этому документу, Роберт Кеннеди «старался выявить в СССР только отрицательные факты». Видимо, соответствовало истине то, что он фотографировал плохо одетых детей, пьяных офицеров, драку, очередь на рынке, старые дома, о чем подробно говорилось в справке.

Более того, Роберт задавал своим собеседникам вопросы, которые тех просто пугали. Он, разумеется, не пытался выявить «данные секретного характера», как утверждали сотрудники КГБ. Но темы, которые затрагивались в разговорах, явно касались запретных моментов. Он спрашивал о подслушивании телефонных разговоров, перлюстрации переписки, мерах наказания пойманных зарубежных шпионов. Находясь в Казахстане, он задал вопрос, какой процент руководящих кадров республики составляют выходцы из коренного населения. Касаясь положения Церкви, американец интересовался, с одной стороны, правда ли, что государство притесняет Церковь, а с другой — есть ли коммунисты среди церковников.

Советские спецслужбисты в то же время правильно подметили, что «по характеру Роберт Кеннеди резок», что ему присущи «прямолинейные действия». Да и в целом крайне отрицательное отношение Роберта к советской тоталитарной системе, находившейся в стадии кризиса, соответствовало истине.

Возвратившись на родину, Роберт опубликовал несколько статей о поездке. Одну из них он назвал «Попытка заглянуть в то, что скрывается за русскими улыбками». Особое внимание уделялось положению в Средней Азии, которое он называл «примером советского колониализма». Автор полагал, что борьба за национальное освобождение, развернувшаяся в Азии, охватит и советские восточные республики, и высказывался за оказание американской помощи подобного рода движениям.

Во второй половине 1950-х годов Роберт, все более вовлекаясь в предвыборные баталии в качестве руководителя штаба старшего брата (об этом мы уже писали), одновременно ввязался в казавшуюся первоначально безнадежной битву по разоблачению преступных махинаций продажных профсоюзных боссов. Ему удалось свалить со своего поста председателя крупнейшего профсоюза водителей грузовых машин и грузчиков Дейва Бека, доказав его связь с мафией.