944年保加利亚共产党执政后，卢卡诺夫一家回到保加利亚，他的父亲1956年到1961年担任外交部长。1963年安德烈开始从事外交工作，代表保加利亚出席联合国和经互会会议。1987年他被提拔为外国经济事务部长，1989年辞职，并参与推翻长期领导人托多尔·日夫科夫的运动。他成为共产党中改革派的主要成员，1990年2月3日到12月7日担任保加利亚最后一任共产党总理，他的任期期间充斥着腐败、巨大的消费品赤字和内乱。1992年卢卡诺夫被指控挪用公款而被捕入狱，但不久就被赦免。他继续参与保加利亚社会党的政治活动