Популярний телеведучий користується величезною увагою у жінок, і, чим старше він стає, тим молодше його обраниці. Перша дружина Олександра Гордона Марія Бердникова була разом з ним вісім років. У 1989 році вже після народження дочки Гордон разом з родиною емігрував до США, але сімейне життя дало тріщину, і вони розлучилися. Зараз Марія живе в Америці і працює російською телебаченні RTN, де починав свою кар'єру і сам Олександр Гаррійович.
На фото - Гордон і Нана Кікнадзе
Після розлучення у Гордона був семирічний цивільний шлюб з Наной Кикнадзе, яку пізніше він поміняв на скандальну ведучу Катю Прокоф'єву.
На фото - з Катею Гордон
Спільне життя з нею тривала шість років і закінчилася гучним скандалом і гучним розлученням.
На фото - Гордон і Ніна Тригоріна
У грудні 2011 року, коли Олександру Гаррійович виповнилося сорок сім років він одружився втретє. На цей раз дружиною Олександра Гордона стала вісімнадцятирічна студентка Московського інституту телебачення і радіомовлення Ніна Тригоріна. Свою молоду дружину телеведучий довгий час тримав у таємниці, не з'являвся з нею на публіці, соромлячись величезної різниці у віці.
На фото - Олександр Гордон і Олена Пашкова
З Ніною Гордон познайомився в стінах вузу, де він працює викладачем, а Ніна була його студенткою. Відсутність взаємних інтересів і різні погляди на життя з дружиною, годиться йому в дочки, і ще деякі обставини, привели до того, що після двох років спільного життя Олександр і Ніна розійшлися. Але за цей час телеведучий встиг стати батьком, правда, дочку народила не юна дружина Олександра Гордона, а його давня подруга тележурналістка Олена Пашкова, з якою у нього був роман до знайомства з Ніною Тригоріна.
На фото - Гордон і ноза Абдулвасіева
Олена розраховувала, що новина про її вагітність змусить Гордона одружитися на ній, але він віддав перевагу їй юну Ніночку.
Розлучення з молодою дружиною не змусив Олександра Гаррійович змінити своїх переваг щодо жіночої статі, і в 2014 році він знову одружився на дівчині, яка на тридцять років молодша за нього. Четверта дружина Олександра Гордона Нозанін Абдулвасіева - студентка ВДІКу, внучка відомого режисера, академіка російської кіноакадемії «Ніка» Валерія Ахадова і дочка продюсера Абдули Абдулвасіева. Вони познайомилися на зйомках серіалу «розумник», куди ноза приїхала, щоб зробити репортаж. Незабаром після весілля ноза народила телеведучому сина, який став для Олександра третім. Родичі молодої дружини Гордона схвалюють їх шлюб, незважаючи на таку величезну різницю у віці.