21 Mac 2004 — setiap kerusi, setiap calon, undi dan majoriti. Sumber: keputusan rasmi SPR.
| Kerusi | Pemenang | Undi | Majoriti |
|---|---|---|---|
| P166 LABUAN | SUHAILI BIN ABDUL RAHMAN BN · UMNO mengalahkan MATUSIN BIN ABDUL RAHMAN (PAS, 3,186) | Undi11,087(77.7%) | Majoriti7,901 |
Keputusan kerusi Parlimen Labuan pada PRU11 2004 (Parlimen) (21 Mac 2004): BN 1 daripada 1 kerusi.