ブルータス・ビーフケーキ
翌年ホーガンがWWFと契約したことから、ホーガンの仲介でレスリーも1984年よりWWF入りを果たす。WWFでは顔の一部を整形してブルータス・ビーフケーキ(Brutus Beefcake)を名乗り、モデルからプロレス入りした唯一の男をギミックに、ジョニー・バリアントをマネージャーに付けてキザなヒールとして活躍。1985年にはグレッグ・バレンタインとのタッグ "ザ・ドリーム・チーム(The Dream Team)" を結成し、同年8月24日にバリー・ウインダム&マイク・ロトンドのUSエクスプレスを破りWWF世界タッグ王座を奪取。翌1986年4月7日のレッスルマニア2において、ダイナマイト・キッド&デイビーボーイ・スミスのブリティッシュ・ブルドッグスに敗れるまで戴冠した。
1987年にバレンタイン&バリアントと仲間割れを起こし、ベビーフェイスに転向。アドリアン・アドニスとも抗争を開始し、レッスルマニアIIIで行われたロディ・パイパー対アドニスの髪切りマッチにおいて、パイパーに加担して敗者アドニスの髪を切ったことからザ・バーバー(The Barber / 散髪屋)のニックネームが付けられる。これをきっかけに、園芸用の大バサミを持っての入場パフォーマンスを展開。