В 1996 году Андрей был назначен генеральным директором компании «Промжилье», которая реализовала ряд проектов по реконструкции аварийных жилых домов в центре столицы и вышла с проектами жилищного строительства на региональный рынок.
С 2014 года Андрей Колочинский является управляющим партнером компании «ВекторСтройФинанс».