Samtidig som Andersen jobbet i P4, ledet han underholdningsprogrammet på TV 2 i 1995, sammen med Madeleine Cederström. I 1996 ledet han programmet på TV 2.