不再有机会代表德比郡出场比赛，而俱乐部则给与他扣除6个月工资的处罚。之后德比郡接受了马赛以16万英镑的价格租借米尔斯一年，一年后马赛可以以150万英镑的价格买断的报价。但是，由于受到伤困扰，以及劳伦·邦纳尔的出色表现，米尔斯直到2009年1月才在和特温特的欧联杯中首次代表马赛亮相。3月，邦纳尔的一次受伤使他的赛季提前结束，米尔斯替代了他的位置，并在和巴黎圣日耳曼的联赛中第一次在法甲联赛中登场。在欧联杯和阿贾克斯的十六强淘汰赛中，米尔斯在第二回合加时赛第20分钟打进加盟马赛后的首个进球，帮助马赛4比3淘汰