Второй официальной женой ведущего стала Екатерина Прокофьева. Детей в этом браке не появилось. После шести лет супруги развелись. В третий раз он женился на студентке Нине Щипиловой, но этот брак не продержался и трех лет. Также у Александра имеется внебрачный ребенок от Елены Пашковой. С 2014 года Гордон счастлив в браке с Нозанин Абдулвасиевой. С ней он познакомился во ВГИКЕ, она была его студенткой. Супруги воспитывают двух сыновей – Александра и Федора.
