Den 25. november 2003 utnevnte pave Johannes Paul II ham til titulærerkebiskop av . Miller ble bispeviet 12. januar 2004 av kardinal Zenon Grocholewski, med biskopene Joseph Fiorenza av Galveston-Houston og Ronald Peter Fabbro C.S.B. av London i Ontario i Canada som medkonsekratorer.