Den 28-årige stjärnan, som spelat i Calgary Flames hela karriären och mäktade med hela 115 poäng förra säsongen, har skrivit på ett sjuårskontrakt med Columbus som ger honom den hisnande årslönen 9,75 miljoner dollar, drygt 103 miljoner kronor.
Slå ut det på sju år och kontraktet är värt drygt 723 miljoner kronor.
"Johnny Gaudreau är en superstjärna i NHL. Vi är jätteglada över att addera en spelare av hans kaliber till vår trupp", säger Columbus general manager Jarmo Kekäläinen i ett uttalande på klubbens hemsida.