I desember 1994 ble Burke utnevnt til biskop av La Crosse og bispeviet den 6. januar året derpå av pave Johannes Paul II i Peterskirken. Paven ble assistert ved denne anledning av Giovanni Battista Re og Jorge María Mejía.