2000 ના દાયકાના પ્રારંભમાં ટાયસનએ થોડા વિજય મેળવ્યા હતા, પરંતુ દાયકાના પ્રારંભમાં તે ઘણા વિરોધીઓ દ્વારા પણ બહાર ફેંકાઇ ગયું હતું.