Før 2007-sesongen gikk han til Lillestrøm for syv millioner kroner. Brenne ble ingen suksess på Romerike, og i november 2008 gikk han til Odd. Overgangssummen skal ha vært på nærmere fem millioner. 8. februar 2013 ble han presentert som Strømsgodsetspiller. Etter kontraktens utløp ble han frigitt av Godset. I mai 2015 ble han klar for Tippeligaklubben Sarpsborg 08, men etter et år i Østfold-klubben, ga han seg i Tippeligaen. Han spiller nå for Råde IL i 4. divisjon.