Fortune ble sluppet av Manchester United i 2006. Han ble tilbudt en kontrakt med Celtic F.C., men godtok ikke lengden på kontrakten. Han ble også knyttet til Manchester City og Bolton Wanderers.