担任晋熙王征虏司马，续任辅师将军。不久转游击将军。元徽三年（475年），担任持节、都督青兖冀三州缘淮前锋诸军事、辅师将军、兖州刺史。次年，进号冠军将军，又任游击将军，加散骑常侍、征虏将军。沈攸之起兵反对萧道成后，行湘州事任候伯与平西将军黄回以及卫将军袁粲图谋推翻萧道成。萧道成任命吕安国为湘州刺史，续任征虏将军，命其捕杀任候伯。不久吕安国进号前将军。建元元年（479年），吕安国进爵，增邑六百户，并转右卫将军，加给事中。建元二年（480年），北魏进攻萧齐，萧道成派遣吕安国出司州，以本官使持节、总荆郢诸军