Ztratil ochranu kmotra
Zadané úkoly svého bosse plnil John na jedničku a nic si nedělal z toho, že byl považován spíš za špinavou pouliční mlátičku bez mozku. Všichni byli spokojeni a to bylo nejdůležitější. Jeho ochránce Carlo Gambino po letech kralování zemřel a v čele rodiny ho vystřídal Paul Castellano. Elegantní, vždy skvěle oblečený obchodník měl s Gottim velký problém. Opovrhoval jim jako člověkem, který mu přišel velmi hloupý. Navíc Castellano vydal pod pohrůžkou smrti zákaz prodeje drog v newyorských ulicích. Vzhledem k tomu, že John byl zapleten do obchodu s heroinem, věděl, že dříve či později ho Castellano nechá oddělat.
Gotti se stal hlavou gangu
Musel tak jednat dříve, než mu na dveře zaklepe jeden z kmotrových poskoků. V hlavě se mu zrodil šílený plán, a to zabít samotného Castellana! Spojil se s ostatními členy klanu, které už nebavila Paulova povýšenost a vymysleli plán, jak hlavu rodiny zneškodnit. Došlo k tomu v restauraci, kde ho zastřelili společně s jeho pobočníkem. Konečně si tak Gotti splnil svůj velký sen a stal se hlavou klanu. S nově nabytým titulem změnil John i styl oblékání. Pryč byl mafioso s odhalenou hrudí ověšenou zlatými řetězy. Dopřával si péči ve vyhlášených salonech a zahalil se do luxusu. Gotti se stal novou módní ikonou celého New Yorku.
Nemilosrdný a brutální vrah
Bohužel prudkou povahu nelze změnit a Gottiho chování absolutně nekorespondovalo s mafiánským kodexem. Neměl například problém na veřejnosti zmlátit a okrást neznámého muže pouze kvůli parkovacímu místu. Ve vysokých mafiánských kruzích se jeho přestupek začal řešit, protože muž, kterého Gotti napadl, vše vylíčil na policii. Údajně také rozmašíroval motorovou pilou souseda, jenž mu nešťastnou shodou náhod přejel na minibiku syna, který na následky zranění zemřel. Žádný zločin mu ale nebyl prokázán a ze všeho se dokázal Gotti bez problémů vysekat. Začalo se mu přezdívat ‚‚Teflonový don”, jelikož veškerá obvinění po něm sklouzla, jako po teflonu. FBI i policie si už nevěděla rady, jak nebezpečného a brutálního bosse newyorského gangu dostat za mříže.