Nel 2004 fu arrestato per aver molestato una bambina di dieci anni, figlia di un collega, tra il 1997 e il 2001. Nel 2007 fu condannato a 14 anni di reclusione per abuso sessuale su minore. Anderson si è sempre proclamato innocente.