Den 20. mai, dagen etter at Brann røyk ut av cupen mot 3.-divisjonslaget Fyllingen, uttalte Moldestad at de har ubetinget tillit til hovedtrener og sportslig leder Steinar Nilsen. «Det har ikke vært noe tema å sparke Nilsen», sa daglig leder og styrenestleder Moldestad. To dager senere, den 22. mai 2010 ble det klart at klubben og Nilsen er enige om at arbeidsforholdet avsluttes. Samtidig ble det klart at assistentreneren Rune Skarsfjord overtok alle oppgaver til Nilsen, i første omgang frem til kampen mot Aalesund den 6. juni. Det ble også klart at den «vanlige» treneren Patrik Hansson blir Skarsfjords assistentrener. Noen dager senere blir det uttalt fra Moldestad at: «Når spillerne kommer hjem fra ferie 20. juni, skal vi ha ny trener på plass».