1996年,金城武在电视、电影方面动作频频,在动作电影《冒险王》中实现与李连杰的首次合作,并与吴奇隆拍摄越狱题材电影《火烧岛之横行霸道》。在爱情电影《天涯海角》中,金城武与陈慧琳合演并合唱了影片插曲《何处觅蓬莱》。音乐方面,金城武在发完国语专辑《多苦都愿意》后的两年时间里,后推出两张精选集《Memories》及《金城武精选歌集》。
1997年,金城武与丰川悦司、天海佑希合演日片《雾隐雾现》,金城武在片中饰演被杀害的丈夫。同年,金城武搭档杨采妮和陈小春,主演动作电影《神偷谍影》。此外,由金城武、元彪、宣萱等主演元奎导演的电影《马永贞》上映。