Avtalet har en genomsnittlig träff mot lönetaket på 9,75 miljoner dollar per säsong.
28-årige Gaudreau slutade på andra plats i NHL:s poängliga den gångna säsongen med 115 poäng (40+75) på 82 matcher för Calgary Flames i grundserien. Han slutade på första plats i ligan sett till plus/minus (+64) och noterade personbästa i mål, assist, poäng, matchvinnande mål (9) och skott på mål (262).
Gaudreau var dessutom poängbäst för Flames i Stanley Cup-slutspelet med 14 poäng (3+11) på 12 matcher.
- Johnny Gaudreau är en superstjärna i National Hockey League, och vi kunde inte vara lyckligare över att välkomna honom till Columbus Blue Jackets-familjen, sade klubbens general manager Jarmo Kekäläinen.
- Det här är en spännande dag för vår organisation, för våra fans och för staden Columbus.