El 19 de diciembre de 2006, el Everton confirmó que Anderson había acordado unos términos en "acuerdo de contrato corto" después de unos problemas de inmigración.