正是这种完全不同的武打风格，令人印象深刻，也让观众记住了邱建国。

其后邱建国又参演了《侠女十三妹》，主演了《广东铁桥三》，但随着内地电影市场的缩水，他也一度离开电影圈。

直到1991年徐克、李连杰合作《黄飞鸿》，李连杰的一通电话把邱建国请到香港发展。他在片中饰演的沙河帮主满脸横肉、恶贯满盈，与林海南的正气完全不一样。

影迷在惊叹他出色表演的同时，部分影迷也难以接受他形象上的颠覆。

其后邱建国便留在香港发展，但在人才辈出的90年代很难找到发展的方向。

他曾在《妖怪都市》《少林豪侠传》中扮演角色，但戏份都很少，武术功底也没能很好地发挥，自然就无法走红。

后来，邱建国跟着张鑫炎导演转战内地电视圈，参演了《太极宗师》和《新少林寺》，可惜我们再也见不到“南拳王”的风采。

1998年4月，邱建国在拍戏中途突感不适，后被查出是鼻咽癌复发，紧急送进医院后因为手术失败去世，年仅37岁。