斯塔姆在韦利姆队效力了6个月，随后转投荷乙兹沃勒足球队。在1992-93赛季斯塔姆出场32次，不仅防守做得出色，在与对手中锋的对抗中占得上风，还有不错的进攻能力。

一个赛季之后，斯塔姆在1993年7月被荷甲吕伐登坎布尔足球俱乐部挖走。而首发出战对阵费耶诺德的荷甲首秀上，斯塔姆表现还是非常出色的。这个赛季斯塔姆在1993-94赛季联赛出场33次，但无力阻止球队降级。到了1994-95赛季，斯塔姆跟随吕伐登坎布尔在荷乙联赛中继续征战，开始成为防线核心。到来1995年7月，荷甲蒂尔堡威廉二世足球俱乐部向斯塔姆伸出了橄榄枝。在蒂尔堡威廉二世队里斯塔姆进步神速，联赛中出场19次，防守能力令人称赞。豪门闻风而来，埃因霍温队在1996年1月果断出手把他签入。

斯塔姆在埃因霍温队里也很快就成为了主力中后卫，在荷兰杯决赛中对阵鹿特丹斯巴达队时指挥若定，帮助球队夺得了冠军。到了1996年8月18日，斯塔姆帮助埃因霍温在荷兰超级杯决赛中3比0战胜阿贾克斯，他领衔的防线被称为钢铁之墙。到了11月埃因霍温在荷甲对阵劲敌阿尔克马尔队，斯塔姆在第38分钟打进关键一球，帮助球队2比0战胜对手，登上了荷甲联赛榜首的位置。这个赛季斯塔姆代表埃因霍温在欧洲优胜者杯中出场4次，联赛出场33次打进6球，最终帮助埃因霍温击败阿贾克斯队，勇夺荷甲联赛冠军。斯塔姆也凭借着出色发挥，罕见地当选了1997年度荷兰足球先生。

就在这个赛季，弗格森已经关注到了斯塔姆，他还专门去现场考察这位新冒起中后卫。弗格森对斯塔姆非常欣赏，特别是他展现出来的力量，更是让弗格森垂涎三尺。

就在1997年夏天，弗格森开始询问埃因霍温队能否让斯塔姆转会，并且给经纪人打过好几次电话，也和斯塔姆当面交流过，但被斯塔姆婉拒了。

不仅仅是曼联，也有国际米兰、皇马等球队诱惑斯塔姆。因为斯塔姆希望留在埃因霍温队并成为国家队主力，那些豪门都直接放弃了，只有弗格森保持联系。

一段时间里斯塔姆甚至有点畏惧弗格森的“过分”热情，弗格森不停地打电话给他，让他感到了压力。斯塔姆说：“我有时候不得不让我的太太接电话，但这没有作用。弗格森爵爷深得他人敬重，我太太很快就成为了他的支持者。每当弗格森打电话来，我太太一接起来就会叫嚷，让我赶紧来接电话。”

弗格森还会派出球探或者助教来观看斯塔姆比赛，自己也会专门飞到荷兰去探望斯塔姆，就是为了后续的引援而做好铺垫。

斯塔姆在97-98赛季留在埃因霍温，在荷兰超级杯中3比1战胜罗达JC队，卫冕成功。联赛中斯塔姆的发挥出色，成为荷甲中最好的中后卫，是球队后防线上当之无愧的中流砥柱。

就在1998年4月，弗格森再次求购斯塔姆。

这一次斯塔姆同意了，“我是按照自己的感受去做出决定，曼联是世界上最大的俱乐部，我决定迈出这一步。”

埃因霍温队一开始要价1500万英镑，但弗格森认为曼联只能出900万，这是董事会给的最高权限。斯塔姆说：“我知道埃因霍温队希望在世界杯结束之后才谈判，所以他们开出了一个令人惊愕的价码。我深知这是个关键机会，如果最终谈判失败那就再没有希望去曼联了，于是我果断地参与进来，终于促成了这次转会。”

最终斯塔姆主动放弃了15%转会费，（曼联付的转会费中斯塔姆可以获得15%的收入，接近160万英镑），交易才得以确定成交。

曼联为斯塔姆的亮相举行了一个简单的仪式，他随后就随国家队征战世界杯。在世界杯上斯塔姆发挥非常出色，他统筹的防线深受赞誉。半决赛中荷兰对阵巴西队，斯塔姆凭借超强的个人能力成功冻结了罗纳尔多，被誉为世界上最好的中后卫。

因为世界杯的高光华彩，曼联球迷在斯塔姆还没有来到老特拉福德球场时就已经爱上了这个冷酷风范的荷兰硬汉。