I vinterpausen 2006–07 ble Andreasen udleid til Mainz 05 med hensikt om å få mere spilletid på Bundesliganivå.