Sommeren 2004 valgte Miller å gå til Brann, til tross for at han kunne fortsette å spille i Dundee United. Men han slet med å etablere seg på laget, og var innbytter da Brann vant cupfinalen samme år.