Muelleris dirbo teisininku Pillsbury, Madison and Sutro advokatų firmoje San Franciske iki 1976 m. Jis vėliau 12 metų dirbo Jungtinių Valstijų prokurorų biure. Jis pirmą kartą dirbo JAV prokuroro biure Šiaurės Kalifornijos apylinkėje San Franciske, kur jis tapo nusikalstamų bylų skyriaus vadovu, o 1982 m. Jis persikėlė į Bostoną, kad dirbtų JAV prokuroro biure Masačusetso valstijoje kaip Jungtinių Valstijų prokuroro padėjėjas, kur jis tyrė ir persekiojo pagrindinius finansinius sukčiavimus, terorizmo ir viešosios korupcijos atvejus, taip pat narkotikų sąmokslus ir tarptautinius pinigų plovimo atvejus.
Virdžinijos universiteto teisės fakultetas