Их было четверо. Последняя младше Александра на тридцать лет. Но это не мешает им находить общий язык и жить дружно уже шесть лет и растить двух сыновей.
Первая жена Мария Вердникова приехала из Новосибирска учиться на журналиста. Александр был начинающим актером и вскоре у них родилась дочь Анна. Когда ей исполнился годик, супруги уехали в Америку. Но там они расстались и Мария осталась в Америке и сделала там хорошую карьеру журналиста.
Ещё в штатах Гордон встречает Нану Кикнадзе. Нана после первого брака имела дочь Нику. Александр влюбился в неё. Прожили вместе семь лет, но так официально не поженились.
Затем была Катя Подлипчук, талантливая девушка 20 лет. Гордону было 36. Почему-то их жизнь омрачала неприязнь отца Александры к жене. И наоборот. Через 6 лет брак распался. Екатерина Гордон стала известная журналистка и адвокат.
В 2011 году Гордон женится на своей студентке, Нине Щипилове. Брак распался вскоре после того, как Нина узнала об измене с Еленой Пашковой, которая родила от Гордона ребенка. Александр так и не женился на Елене.
И, наконец, Нозанин Абдулвасиева, внучка режиссера Валерия Ахадова. Она будучи студенткой, брала интервью у Гордона. Разговор затянулся и они поняли, что у них много общего. Свадьбу сыграли в 2014. Вскоре родился сын. А в 2017 второй.
Александр не устает повторять, что нашел свой идеал. Со своей женой чувствует себя хорошо и спокойно.
Ходят разные слухи о том, что у них не все ладно в семье. Но это опровергается счастливыми лицами Александра и Нозанин. Гордон говорит, что это его последняя жена.