2004年9月与李幼斌、小宋佳、张博等主演的30集电视连续剧《雾里看花》于央视八套黄金时间首播。
2005年出演电视剧《吕梁英雄传》。2006年在电视剧《士兵突击》中出演“伍六一”一角。2009年由李幼斌、邢佳栋、小宋佳、张博等主演的30集电视连续剧《雾里看花》于9月登陆央视八套黄金时间,邢佳栋饰演一位火眼金睛的古玩鉴赏行家郑岩。2009年主演纪念解放上海60周年的献礼片《进城》。2009年参与年代剧《外婆的古城》的拍摄,邢佳栋此次饰演男主角慕天恩,首次出演一位医生,脱下军装穿上白大褂。
2010年1月参演电视剧《古城往事》的拍摄,邢佳栋叶璇首次合作在戏中扮演一对恩爱夫妻。5月由刘向京、邢佳栋领衔主演的军旅戏《化剑》登陆央视,邢佳栋扮演的刘铁在一个没有硝烟的战场上,用生命完成了作为一名战士心中的理想。8月26日电视剧《桥隆飙》在北京举行开播发布会,导演金姝慧携主演邢佳栋、张博、吴冕、大秦、廖伟等亮相。邢佳栋在剧中饰演男一号桥隆飙,一个从义匪变成八路军的英雄人物。9月3日晚,出席杂志《智族GQ》举办的“中文版创刊一周年”庆典活动,并和蒙亭宜一同走上红毯。
2012年,红色题材年代大戏《狂飙支队》播出。
2013年由邢佳栋、蒋欣领衔主演的年代悬疑剧《麻雀春天》在北京杀青,饰演出身低微的“屌丝男”赵包子。5月30日导演徐纪周、编剧冯骥以及联合导演高寒率领主演邢佳栋、张博、李健、代旭等出席电视剧《战雷》在京举行的全国首播发布会。同年10月11日由邢佳栋、韩雯雯、高虎、汤镇业等主演的民国传奇剧《风云之十里洋场》登陆央视一套面。同年11月30日与陈蓉、王茜等出席革命题材电视剧《烈火红岩》在南京举办的新闻发布会。
2014年3月31日受邀参加某时尚汽车品牌赞助的中国国际时装周“流动艺术时装秀”。2014年5月由张嘉译、王海燕、邢佳栋主演的电视剧《结婚的秘密》在北京电视台影视频道晚间黄金档四集连播,邢佳栋在戏中饰演林旭阳。8月史诗战争剧《金戈铁马》开机。2014年10月29日,电视剧《养父的花样年华》在央八独播。
2015年3月,关景鹏监制,林育贤导演的电影《西西里艳阳下》邢佳栋意大利戏份杀青。4月22日,电影《三体》第一部在京举行发布会,宣布邢佳栋饰演杨卫宁。8月拍摄大型高清二战纪录片《丈量》。在11月6日上映的都市爱情电影《剩者为王》中饰演暖男“白医生”。
2016年2月,投入抗日传奇大戏《代号山豹》的拍摄。
2016年8月9日《谎言西西里》上映,饰演“最操心的老板”老马
2016年8月24日史诗巨作《大秦帝国之崛起》首版片花曝光,邢佳栋饰演一代战神“白起”
2019年9月15日,主演军旅剧《空降利刃》。
2020年1月,出演的警匪动作片《三叉戟》杀青。