Fra 1. januar 2012 var Andersen igjen tilbake i . Han spilte i 2012-sesongen som kaptein på laget i Adeccoligaen, med Jesper Mathisen som visekaptein.