Han slutter med øyeblikkelig virkning, ifølge en pressemelding fra klubben.
Molde endte på sisteplass og rykket ned fra årets Tippeliga.
Stavrum overtok som Molde-trener før årets sesong.
Det var hans første jobb som trener på toppnivå.
Klubbens formann Oddne Hansen sier at Stavrum selv ønsket fornyet tillit, men at klubbens tålmodighet var slutt.
- Årsaken er naturlig nok at de sportslige resultatene ikke har vært gode nok. Arild hadde selv lyst til å være med på å bringe laget opp igjen i eliteserien, men vi ble enige om å avslutte nå. Detaljer i avtalen ønsker vi ikke å kommentere, det gjelder også de økonomiske forholdene, sier MFK-formann Oddne Hansen til Romsdals Budstikke.
Ny trener
Klubben jobber nå med å få en ny trener på plass så fort som mulig.
- Vi har kandidater, og har så vidt vært i kontakt, men har ingen navn å komme med foreløpig. Fortsatt har vi som mål å ha dette klart før spillerne går ut i ferie i slutten av måneden, fortsetter Hansen.
Stavrums avskjed i Molde betyr at begge lagene som rykket rett ned fra eliteserien kvittet seg med treneren onsdag.