После аграрного университета первым местом работы Александра стало Хмельницкое областное управление земельных ресурсов. Здесь Краснолуцкий работал пять лет, занимая должности специалиста I категории отдела земельных отношений и землеустройства, главного специалиста отдела управления земель, оценки и организации рынка земель, начальника отдела землеустройства и охраны земель и государственной землеустроительной экспертизы.

В октябре 2006 года он перешел на работу в Государственный комитет Украины по земельным ресурсам. Полтора года был главным специалистом отдела охраны и мониторинга земель, заместителем начальника Управления землеустройства, мониторинга и охраны земель – начальником отдела организации землеустроительных работ, заместителем начальника Управления земельного управления – начальником отдела разработки и осуществления системы мероприятий по землеустройству Госкомзема Украины/Госземагентства.

С 2008 по 2011 год Краснолуцкий занимал руководящие должности в Государственном комитете Украины по земельным ресурсам. В 2012-2014 годах на аналогичных постах в Государственном агентстве земельных ресурсов Украины.

В 2014 году Александр начал работать в Государственной службе Украины по геодезии, картографии. В феврале 2019 года он был назначен заместителем председателя Государственной службы Украины по вопросам геодезии, картографии и кадастра.

С июля 2020 по апрель 2023 года Краснолуцкий занимал пост заместителя Министра защиты окружающей среды и природных ресурсов Украины. Затем был повышен до первого заместителя Министра.