Sandberg var i 2008 innblandet i en tvist med sin daværende arbeidsgiver, fagforbundet Byggnads i Jämtland. Sandberg hadde, under permisjonen han hadde i forbindelse med sitt verv i riksdagen, tilgang til intern e-post fra forbundet, i seks år uten å ha varslet om det. Sandberg ble avskjediget som ombudsmann, etter å ha blitt beskyldt for å ha opptrådt illojalt overfor både arbeidsgiver og arbeidstakere. Partene kom til forlik desember 2008, og avgjørelsen fikk ingen påvirkning for Sandbergs verv i riksdagen.