若奥·穆蒂尼奥的职业生涯始于2004/05赛季，当时他效力于葡萄牙的里斯本竞技。在这个赛季中，他身披15号球衣，出场次数达到了0，但未能取得进球。然而，他的早期职业生涯在此打下了坚实的基础。接下来的几个赛季，穆蒂尼奥在里斯本竞技的表现稳步提升。2005/06赛季，他出场4次，贡献了4个进球。到了2006/07赛季，他的出场次数增加到了29次，进球数也有显著增长，为5球。这一时期，他在葡萄牙联赛中的表现逐渐受到瞩目。2008/09赛季，穆蒂尼奥加盟里斯本竞技的竞争对手波尔图，身披28号球衣。这一年，他共出场28次，打进5球，帮助球队在葡萄牙联赛中取得了出色的成绩。2009/10赛季，他继续在波尔图效力，出场次数和进球数保持稳定，进一步证明了他的实力。2010/11赛季，穆蒂尼奥在波尔图的表现达到了新的高度，他共出场120次，尽管进球数未予透露，但可以想象他在球队中的重要作用。这一年，他在葡萄牙联赛中的表现使他成为了不可或缺的一员。
