I Tippeligaen 2007 åpnet Brann sterkt, og lå på 2.-plass etter halvspilt serie. 22. oktober 2007, da den tredje siste serierunden var ferdigspilt, var det klart at Brann hadde vunnet seriegull for første gang siden 1963. Mjelde hadde da ledet Brann til bronse, sølv og gull i serien, samt gull i cupen over de siste fire årene. Etter å ha kvalifisert seg til gruppespillet i UEFA-cupen på bekostning av belgiske Club Brugge, klarte Brann å ta seg videre derfra. Seiersrekken endte mot engelske Everton F.C. der Brann etter å ha tapt 8–1 over to kamper måtte se seg utslått.