世界杯之后，谢尔斯特伦开始作为常备成员，为国家队征战2004年欧锦赛预选赛。在2006年10月11日对阵冰岛的比赛中，谢尔斯特伦以一记45码外的超远程吊射破门，帮助瑞典以2:1的比分战胜对手。