Etter å ha vært ute av medias søkelys siden sesongslutt i november 2008, havnet Mjelde igjen i fokus. I begynnelsen av juni 2009 ble det kjent at Mjelde hadde inngått kontrakt som trener for . Bryne lå på dette tidspunkt på direkte nedrykksplass i 1. divisjon. I sin debutkamp mot rivalene vant Bryne 2–0.