Podczas gali WrestleMania XI w kwietniu 1995 dołączył do niego Yokozuna z którym sięgnął po swój pierwszy tytuł w WWF – WWF Tag Team Championship pokonując drużynę The Smoking GunnsWorld Tag Team – Owen Hart & Yokozuna April 2, 1995 – September 23, 1995 (strona zarchiwizowana), wwe.com, [dostęp 2023-07-01].. Następnie jego menedżerami zostali Mr. Fuji (jako menedżer Yokozuny) i Jim Cornette. Następnie tytuły tag teamowe Hart i Yokozuna stracili na rzecz Shawna Michaelsa i Diesela na gali In Your House 3. Po raz kolejny po tytuły tag teamów sięgnęli na gali In Your House 10 pokonując ponownie The Smoking GunnsOwen Hart & Yokozuna Sept. 25, 1995 (strona zarchiwizowana), wwe.com, [dostęp 2023-07-01]..
Pod koniec kwietnia 1997 sięgnął po swój pierwszy tytuł WWF Intercontinental Championship pokonując Rocky’ego MaivięIntercontinental – Owen Hart April 28, 1997 – August 2, 1997 (strona zarchiwizowana), wwe.com, [dostęp 202306-17].. Był członkiem stajni (jako jedyny biały wrestler) Afroamerykańskich wrestlerów o nazwie Nation of DominationWhy Owen Hart Joined The Nation Of Domination, Explained, thesportster.com, [dostęp 2023-07-01].. Mniej więcej w tym samym czasie dołączył również do ponownie uformowanej stajni złożonej z Kanadyjczyków i osób ich wspierających – Hart Foundation, która znana była z nastawienia antyamerykańskiego.