В пару с Майей Усовой Жулина поставила тренер Наталья Дубова в 1980 году. 24 мая 1986 года они с Александром поженились.
В советском спорте, долгое время оставались на вторых, а то и третьих ролях. Сначала за Климовой и Пономаренко, а позже боролись с Оксаной Грищук и Евгением Платовым. На международной арене, кроме перечисленных соперничали с французами Дюшене. В 1992 году переехали для тренировок в США.
После Олимпиады 1992 года хотели закончить любительскую карьеру, но тренер уговорила их остаться до следующей Олимпиады, тем более что до неё оставалось два года, а не четыре, как обычно.Триумфальным стал для дуэта 1993 год, когда они выиграли чемпионаты Европы и мира. Однако в 1994 году перед Олимпиадой в Лиллехамере они проиграли чемпионат Европы вернувшимся на лёд Торвилл и Дину, а также пропустили вперёд Грищук и Платова. На Олимпиаде же стали вторыми после всё тех же Грищук и Платова.
Профессиональная карьера
В 1994 году, закончив выступать в качестве любителей, Жулин и Усова ушли в профессиональное фигурное катание и участвовали в различных шоу до середины 1998 года, хотя брак их распался значительно раньше. Затем Александр Жулин встал в пару с Оксаной Грищук и гастроливал в шоу уже с ней.
Участвовал в телепроектах Первого канала:
2006 — «Звёзды на льду» в паре с актрисой Ингеборгой Дапкунайте
2007 — «Ледниковый период» в качестве тренера.
2008 — «Ледниковый период-2» в качестве тренера.
2009 — «Ледниковый период: Глобальное потепление» в качестве тренера.
2010 — «Лёд и пламень» в качестве тренера.
Тренерская деятельность
Закончив гастрольную деятельность, начал тренировать танцевальные пары. Главными его учениками вплоть до победы на Олимпийских играх 2006 были Татьяна Навка и Роман Костомаров. Кроме них, он тренировал азербайджанский танцевальный дуэт Кристин Фрейзер и Игорь Луканин, одиночника Александра Абта, а также, совместно с Евгением Платовым, израильтян Галит Хайт и Сергея Сахновского, и брата и сестру Зарецких.
Уже по воз вращении в Москву он работал с Фумиэ Сугури, Анастасией Гребёнкиной и Вазгеном Азрояном, Натальей Михайловой и Аркадием Сергеевым и многими другими.
В 2008 году в его группу перешёл второй дуэт французской танцевальной сборной — Натали Пешала и Фабьян Бурза. В работе с ними Жулину помогает завершивший карьеру Максим Ставиский.
Награды и звания
Заслуженный мастер спорта СССР
Заслуженный тренер России
Указом Президента РФ от 22 февраля 2007 года № 204 Александр Жулин за высокие спортивные достижения награждён Орденом Дружбы.
Личная жизнь
В 1986 году женился на партнёрше по паре Майе Усовой.
В 2000 году женился на фигуристке Татьяне Навке. В 2000 году же родилась их с Навкой дочь — Александра. Семья проживала в Нью-Джерси (США), где Александр работал тренером. С августа 2006 года живёт и работает в Москве.
В 2010 году пара Навка/Жулин официально объявила о расставании.