1月已与另一支德甲球会队史特加达成约前协议，在球季结束后加盟。在史特加的首个球季，他有机会出席4场欧洲足协盃赛事，在联赛上阵16场及射入4球。2004/05年球季卡卡奥上阵32场及射入12球，成为球队次席射手。同季在欧洲足协盃首3场赛事，他连续取得3场梅开二度。卡卡奥继续一季好一季劣的梅花间竹表现，2005/06年球季仅取得4个德甲入球，惟翌季表现复甦，成为史特加赢得2007年德甲冠军的主力成员，以13个入球再度成为球队次席射手，包括2-0击败拜仁慕尼黑包办两个入球及3-2作客击败-{zh-hans:波