1995年，接演了话剧《伐子都》，这部戏展现了他精湛的演技，为他的事业带来重大的改变。从那时开始，李建义的演艺生涯开始步入高峰期，随后各种影视剧邀约也纷纷而来。

　　1999年，与陈道明、修宗迪、萨拉·格莱宾联袂主演历史故事片《我的1919》，饰演王正廷。

　　2003年，与邓超、潘虹、霍思燕联袂主演古装剧《少年天子》，剧中饰演一头银发的大太监吴良辅，凭借精彩演绎也为他赢得了第14届北京影视春燕奖最佳男配角奖。

　　2008年，主演由王剑男执导的两幕喜剧《物理学家》，他出演物理学家默比乌斯。

　　2009年，李建义在《这是最后的斗争》中接替雷恪生饰演一版温文儒雅何光明一角，以轻松自如的表演风格诠释这个退伍军人的形象。