直到1991年，李连杰和徐克合作《黄飞鸿》，力邀邱建国加盟，饰演片中反派沙河帮主，是一个武功低微却穷凶极恶的小人物。
邱建国的表演功力因这个角色得到释放，但是片中沙河帮主的丑恶，与邱建国以往塑造的英雄形象相去甚远，令喜欢他的观众很难接受。
其后，邱建国又参演了《黄飞鸿之男儿当报国》等片，也都是以配角和小人物为主。
也许是为了重新找到定位，邱建国在1993年又主演了《南拳王2：气壮山河》，可惜这部电影制作水平太差，没能引起太大反响，票房惨淡。
1997年，邱建国加盟张鑫炎执导、吴京主演的电视剧《太极宗师》，又在《新少林寺》中担任配角。但这个时候，他得了鼻咽癌，1998年4月份，邱建国在拍戏中途鼻咽癌复发，经手术后转为重症，并于同年去世，享年仅37岁。
3、胡坚强
