Steenslid har skrevet en treårs-kontrakt med Molde skriver klubben på sin nettside.
26 år gamle Steenslid har i tillegg til Viking også spilt for Sogndal.
Han blir beskrevet som en sterk og rask spiller.
Steenslid er den fjerde spilleren Molde signerer etter at Ole Gunnar Solskjær overtok som manager.
De tre andre er Davy Claude Angan, Magnus Wolff Eikrem og Joshua Gatt.