张呈栋一直在辽宁队效力，获得9次中超出场机会，也入选了中国国青队，被誉为辽宁队的未来之星。2009年初，刚刚降级的辽宁足球俱乐部要求所属球员签订薪水极低的长期合约，引起球员不满，最终张呈栋和队友卜鑫两名球员拒绝和球队签约并离开辽宁队。张呈栋希望效仿周海滨、冯潇霆、戴琳等球员自由转会至海外效力。2009年7月，张呈栋接受葡萄牙足球超级联赛劲旅本菲卡邀请前往试训，但最终没有留下。张呈栋回国代表河北队参加全运会足球比赛。2009年9月，张呈栋再次前往葡萄牙，以自由球员身份加盟葡萄牙足球乙级联赛球队马夫拉签