W 2004 zmienił się skład zespołu, a muzycy wzbogacili swe brzmienie, dodając rozbudowane instrumenty klawiszowe oraz nowoczesne riffy gitarowe. W tymże roku premierę miał ich kolejny album, zatytułowany Golec uOrkiestra 4, na którym zrezygnowano z instrumentarium i stylistyki góralskiej, odchodząc od modern folku na rzecz bardziej poprockowych piosenek. W listopadzie 2005 zespół wydał dwupłytowe wydawnictwo pt. Nieziemskie granie dla Ciebie Panie, zawierające polskie i autorskie kolędy i pastorałki. Część kolęd miała już swoją wcześniejszą premierę na płycie pt. W niebo głosy (2003).
W 2009 ukazał się kolejny album studyjny zespołu, zatytułowany Golec uOrkiestra 5, a także pierwsze DVD koncertowe, pt. Kolędy i pastorałki, zawierające zapis koncertu zarejestrowanego w grudniu 2008 w kościele Matki Boskiej Bolesnej w Mariańskim Porzeczu. Produkcja została wzbogacona o liczne materiały dodatkowe, ukazujące m.in. pracę w studiu Golec Fabryki. W 2009 z okazji swojego dziesięciolecia zespół zagrał jubileuszowy, 1000. koncert podczas Sopot Trendy Festiwal.