斯特克伦博格在阿贾克斯足球俱乐部的时间为1999年7月一直到2011年的7月底，大概是12年左右的时间。在1999年,2000年的比赛赛季中，马尔滕·斯特克伦博格从阿贾克斯足球俱乐部中的U17青年训练队中提升到了U19的青年训练队。在2001到2002比赛赛季中，他又从阿贾克斯的U19青年训练队直接提升到了阿贾克斯足球俱乐部的一线球队阵容里面。 在2002年到2003年赛季中，斯特克伦博格通过自己超强的实力也是帮助阿贾克斯足球俱乐部成功拿到了约翰·克鲁伊夫被的冠军，这个比赛是荷兰超级足球杯比赛级别。时间来到2003年到2004年的赛季，在他的参加下，阿贾克斯成功拿到了荷兰甲级足球联赛的冠军，同时在那个赛季的比赛中，他连续出场10次，可以看出他真的非常重要。 在2006年至2007年的比赛中，他又成功的帮助了阿贾克斯俱乐部拿到了荷兰杯足球比赛的冠军，一路过关斩将，所在2007到2008赛季中他就和韦斯利·斯内德一起评选为了阿贾克斯的赛季最佳足球运动员。不过后来也是因为受伤的原因，主力门将位置就被维默尔给代替了。到2009到2010赛季又在训练中不断出彩，成功让新主帅马丁·约尔见识到了自己的厉害，从而重新当上了主力门将。