Objective To evaluate outcomes and prognostic factors after decompressive hemilaminectomy in paraplegic medium to large breed dogs with extensive epidural hemorrhage (DEEH) and thoracolumbar intervertebral disc extrusion (TL-IVDE). Study design Retrospective, cohort, descriptive study. Animals Fifty-nine client-owned dogs. Methods Medical records and advanced imaging were reviewed for paraplegic dogs with DEEH. Ambulatory status 6 months after surgery and postoperative complications were recorded. Multiple logistic regression models were constructed to explore prognostic factors. Results Records of 22 dogs with and 37 dogs without pelvic limb pain perception at presentation were included. Median age of dogs was 5 years (interquartile range, 4-7), and mean weight was 26.9 kg (SD, ±9.71). Labradors and Labrador mixes were most common (17/59 [28.8%]). Recovery of ambulation occurred in 17 of 22 (77.3%) dogs with and in 14 of 37 (37.8%) dogs without pain perception prior to surgery. Progressive myelomalacia was recorded in three of 59 (5.1%) dogs, one with pain perception and two without pain perception at presentation. Postoperative complications (14/59 [23.7%]) were common. Factors independently associated with outcome included clinical severity (odds ratio [OR] 0.179, P = .005), number of vertebrae with signal interruption in half Fourier single-shot turbo spin-echo sequences (HASTEi; OR, 0.738; P = .035), and ratio of vertebral sites decompressed to HASTEi (OR, 53.79; P = .03). Conclusion Paraplegic medium to large breed dogs with DEEH have a less favorable outcome after surgical decompression than paraplegic dogs with TL-IVDE. Clinical significance Dogs with DEEH can have severe postoperative complications. Loss of pain perception and increased HASTEi are associated with a poor outcome, while more extensive decompression improves outcome.