Etter ett år som trener i Bærum SK ble Erlandsen ansatt som trener i Lillestrøm høsten 1995. I 1996-97 var han assistent trener. Hovedtrenerjobben fikk han i 1998. Den han hadde i sju sesonger. Erlandsen ledet LSK til seriesølv i 2001.