Во время учёбы в эстрадно-цирковом училище он привлёк внимание ассистента режиссёра Николая Досталя, как раз приступавшего к съёмкам своего фильма «Облако-рай». Андрей идеально подходил на роль главного героя Коли, по прозвищу «Перекати-поле» – добродушного паренька, который от нечего делать придумывает, что уезжает на Дальний Восток. Знакомые, друзья, родственники тут же разносят эту весть по всему посёлку и Коле устраивают пышные проводы. Картина понравилась и простым зрителям, и профессионалам. Её не раз показывали на кинофестивалях в Женеве и Локарно. Создателям она принесла немало наград. Среди них такие престижные, как «Серебряный леопард» и «Золотой овен». Самого же исполнителя главной роли сравнивали с Юрием Никулиным.
Такой успех мог вскружить голову кому угодно, но только не Андрею Жигалову. После «Облака-рая» он снялся ещё в нескольких фильмах: «Сестрички Либерти», «Воспитание жестокости у женщин и собак», «Отшельник», после чего по контракту уехал работать в Европу, но не в качестве актёра, а как клоун. В каких только странах не побывал артист со своим эстрадно-цирковым «Жигалов-шоу». Овациями его встречали в Германии, Франции, Швейцарии…
В 2005 году Николай Досталь предложил Андрею Жигалову сняться в продолжении «Облака-рая». И вот спустя практически 15 лет он вернулся на родину, чтобы вновь примерить на себя образ того самого лоботряса Коли. Вместе с исполнителем главной роли во вторую часть фильма были приглашены актёры, сыгравшие в первой части: Алла Клюка, Ирина Розанова, Владимир Толоконников, Сергей Баталов. Трагикомедия «Коля – перекати-поле» оказалась не менее успешной. В 2005 году на кинофестивале «Окно в Европу» картина была удостоена Специального приза жюри «Золотая ладья».
В 2007 году Андрей Жигалов появился ещё в одном фильме – «Песни южных морей». Картина получилась интернациональной. Киргизский режиссёр Марат Сарулу снимал её при участии сразу четырёх стран: Казахстана, России, Германии и Франции.
