徐小凤在香港的地位比邓丽君还高，曾受周润发刘德华等6人跪拜(5)

1986年，签约宝丽金唱片公司，之后发行粤语专辑《每一步》，专辑主打歌《每一步》是郑国光专门为徐小凤创作的励志歌曲，传唱度也非常广泛，专辑内的歌曲由香港本地原创歌曲以及改编作品共同组成，专辑封面上出现的白底波波长裙则成为其演艺生涯的一个标志性造型。

1988年2月，赴澳洲举办演唱会；6月5日，在金奖唱片颁奖典礼上，她有3张唱片获得白金唱片奖。
1989年2月，在香港红磡体育馆举办33场演唱会，她在演唱会的开场演唱了《欢乐年年》、《喜气洋洋》等贺年歌曲 ；之后她参加了1989年中央电视台春节联欢晚会，并且演唱了歌曲《明月千里寄相思》和《心恋》；同年发行收录其多首代表作的精选专辑《新曲与精选》；这一年，她还获得了香港艺术家年奖“歌唱家奖”以及第12届十大中文金曲奖金针奖。
1991年，发行在歌坛的最后一张专辑《文明泪》。

1992年，担任亚洲小姐竞选决赛的表演嘉宾，和邓丽君同台演唱歌曲《戏凤》；之后担任广州文艺晚会的表演嘉宾；同年，在香港红磡体育馆举行演唱会，因徐小凤太火，于是在主办方的不断加场下，她连续开了43场演唱会，创下了惊人的记录，被人们称为"徐四十三"，打破歌手在香港红磡体育馆开演唱会的场次纪录。也有人说徐小凤就是香港永恒的歌坛神话。