Den tidigare partiledarens seger kom när SNP vann alla sex platserna i nordöstra Skottland.
Callum McCaig vann Aberdeen South från Labour, och Kirsty Blackman gjorde likadant i Aberdeen North.
Stuart Donaldson vann West Aberdeenshire och Kincardine, Angus Robertson höll Moray, och Eilidh Whiteford omvaldes i Banff och Buchan.
Men Alistair Carmichael behöll Orkney och Shetland för liberaldemokraterna.
Salmond, som talade efter att ha besegrat liberaldemokraterna i Gordon, sade: "Det skotska lejonet har rytat i morse över hela landet.
"Det pågår en sving i Skottland vars like inte har setts i inspelad politik.
"Jag ser fram emot att representera alla väljare, oavsett deras politiska åsikter."
Salmond begärde 47,7 % av rösterna, jämfört med Christine Jardine på 32,7 %, eftersom SNP ökade med 25,5 %.
Mr McCaigs seger, med en ökning på 29,8%, såg Anne Begg förlora sin plats. Han sa att han var "hedrad och överlycklig".
Ms Blackmans seger var på baksidan av en 34,2% ökning för att besegra Richard Baker.
Herr Donaldsons West Aberdeenshire och Kincardine seger kom efter en 25,9% aktieökning. Lib Dem Sir Robert Smith, som förlorade sätet, knuffades in i tredje bakom konservativa Alexander Burnett efter en 17% nedgång.
Robertson ökade sin majoritet med 49,5 procent, liksom Whiteford, med 19 procents röstökning och 60,25 procents andel.
Carmichaels seger kom efter en 20,6% minskning i hans andel av omröstningen.
Han tackade folket i Orkney och Shetland för att de gav honom det "ömsesidiga privilegiet" att få tjäna dem igen.
Alex Salmond sa att det skotska lejonet hade "roarat", efter att han vann Gordons plats för SNP i det allmänna valet.