Han fulgte sine tidligere klubbkamerater Heinz Müller og Anders Rambekk og gikk tilslutt til Lillestrøm i desember 2005. Han signerte en fem-årskontrakt den 10. desember 2005. Avtalen kostet omtrent €885 000 pluss ca. €126 000 i mulig betaling. Etter en lovende start, ble hans første sesong mørkelagt av en fem måneder lang måltørke, som endte kun i den siste kampen av sesongen 2006. Olivier Occéan avgjorde i 2007 cupfinalen mellom Lillestrøm SK og Haugesund. Han skåret begge målene i 2-0 seieren, som sikret Lillestrøm NM-tittelen.