Sukses di tim muda Manchester United, Ole Gunnar Solskjaer mendapatkan tawaran melatih ‘sungguhan’ di negaranya, Norwegia. Ia menerima tawaran mantan klubnya terdahulu, Molde, dengan durasi kontrak empat tahun.

Awal kariernya terasa pahit tatkala laga perdananya bersama Molde diwarnai kekalahan memalukan atas tim promosi dengan skor 0-3.

Pada tahun 2012, Ole Gunnar Solskjaer sempat mendapatkan tawaran melatih di Aston Villa. Akan tetapi, ia tetap bertekad melatih di Molde dengan alasan keluarga.

Puncak prestasi Ole Gunnar Solskjaer bersama Molde ialah ketika berhasil meraih juara Liga Norwegia pada 2011 dan 2012 dan Piala Norwegia musim 2013.