Znovu se ve Spartě neprosadil tak, aby zůstal v prvním týmu. Andreas Vindheim odchází na půlroční hostování s opcí do Lilleströmu. Norský obránce či záložník působil v minulé sezoně v německém Schalke, po návratu na Letnou ho však zastavilo zranění. Rodák z Bergenu se vrací do vlasti po osmi letech.