因为受伤及阿伦·史密夫的加盟而令到上阵机会减少，但在季尾又重夺正选位置。虽然阿森纳表示对马丁斯很有兴趣，但马丁斯已经否认有意离队，更透露在纽卡素过得很开心。由于纽卡素降级英冠，马丁斯于2009年7月31日转投新任德甲联赛冠军禾夫斯堡，身价1,050万欧元，签约四年。2010年7月9日，马田斯落实以约900万欧元转会俄超球会鲁宾卡山。但他一直未能适应俄罗斯的环境，加上新生的孩子，马田斯要求返回英格兰照顾家庭，于2011年1月31日以借用身份加盟伯明翰城，为期6个月。