В обладминистрации г-н Голушко курировал вопросы экономики, бюджетной, кредитной, инвестиционной, автомонопольной политики, собственности, приватизации, рынка ценных бумаг. Юрист по образованию. Контролирует холдинговую компанию «Акция», которую возглавлял до назначения вице-губернатором. Весной 1998 года подвергся покушению. Водитель машины был убит, Голушко получил ранения. По одной из версий покушение было связано с долгами по областным облигациям ряду столичных фирм. После ранения Голушко обещал вывести убийц на чистую воду, чего так и не произошло. В 1999-2000 годах Андрей Голушко активно критиковал тогдашнего мэра Омска Валерия Рощупкина. Лично присутствовал в Минпечати, когда в мае 2000 года была выставлена на конкурс телевизионная частота, принадлежащая крайне оппозиционной губернатору телекомпании СТВ-3. Телекомпания в эфир больше не вышла. В 2000 году Андрей Голушко занимал второе, после Романа Абрамовича, место в октябрьском рейтинге самых влиятельных омских предпринимателей.
Все это время в городе периодически возникали слухи о переходе Андрея Ивановича в Омскэнерго, отъезде на Чукотку в качестве председателя тамошнего правительства, вероятном избрании на пост мэра Омска, а то и губернаторский. Осенью прошлого года Андрей Иванович возглавил по поручению главы области межведомственную комиссию по зарплате. В начале декабря был смещен с этого поста: комиссию возглавил Леонид Полежаев. Похоже, уже тогда ревнивый к чужим успехам губернатор испугался, что благодарность за повышение зарплаты свяжется в умах омичей с молодым, напористым и весьма неглупым Андреем Ивановичем.
В коридорах власти поговаривают, что в губернии было три «партии»: коммунистическая, губернаторская и Андрея Голушко. Некоторых кандидатов а законодатели, ориентирующихся на энергичного зама, отправили баллотироваться в городской Совет.
После того как «партия губернатора» одержала победу на мартовских выборах в Законодательное собрание, судьба Андрея Голушко была решена, несмотря даже на то, что вице-губернатора поддерживал столь же молодой Роман Абрамович. Налицо конфликт управленческих поколений. Хорошо ли это для области?