2009年初，刚刚降级的辽宁足球俱乐部要求所属球员签订薪水极低的长期合约，引起球员不满，最终张呈栋和队友卜鑫两名球员拒绝和球队签约并离开辽宁队。张呈栋希望效仿周海滨、冯潇霆、戴琳等球员自由转会至海外效力。2009年7月，张呈栋接受葡萄牙足球超级联赛劲旅本菲卡邀请前往试训，但最终没有留下。张呈栋回国代表河北队参加全运会足球比赛。2009年9月，张呈栋再次前往葡萄牙，以自由球员身份加盟葡萄牙足球乙级联赛球队马夫拉签下两年合约。10月25日，张呈栋在马夫拉客场1比0击败埃雷特里克的比赛中替补队中另一名中国球员