В марте 2013 года перешёл на работу в Министерство экономического развития Российской Федерации, на должность помощника главы ведомства.

С июня 2013 года стал помощником нового министра Алексея Улюкаева* [с 24 июня 2013 года].

С сентября по декабрь 2013 года — директор департамента обеспечения деятельности главы Минэкономразвития РФ.

19 ноября 2014 года Александр Цыбульский был назначен заместителем министра экономического развития РФ Алексея Улюкаева.

_____________________________________________________

С приходом Улюкаева на должность Министра экономического развития Российской Федерации, Цыбульский  быстро пошёл в гору.

_____________________________________________________

* С 15 ноября 2016 года — обвиняемый в вымогательстве взятки в размере 2 миллионов долларов США у исполнительного директора компании «Роснефть» Игоря Сечина. 15 декабря 2017 года суд приговорил Улюкаева к восьми годам лишения свободы в колонии строгого режима и штрафу в 130 млн рублей. Приговор вступил в законную силу 12 апреля 2018 года.