The aim of the study is to report the results obtained from performing a Proximal Abduction Ulnar Osteotomy (PAUL) technique in a cohort of dogs with medial compartment disease with short- and long-term follow-up, assessing the perception of the owners and describing the long-term complications associated with the technique. This is a clinical prospective study, including dogs diagnosed with medial compartment disease treated with elbow arthroscopy and PAUL between 2013 and 2020. Long-term follow-up data and postoperative complications were registered, and a questionnaire adapted from Fitzpatrick et al. 2009 was collected from owners. Thirty-three elbows in 26 dogs were included. The duration of follow-up ranged from 4 to 61 months (median: 24.76 months). At the end of the study, 73.1% of the owners reported excellent satisfaction and 74.1% of the owners would repeat the surgery in the same circumstances. The owner questionnaire showed a greater capacity to walk and run, without lameness and pain, and climb up and down stairs a year after surgery, being constant at the end of the study. Major postoperative complications were documented in 4/33 elbows (12.12%), including delayed union, implant failure, and osteophytosis of the medial aspect of the coronoid process. In conclusion, elbow arthroscopy and the PAUL technique achieved an evident improvement in the quality of life of patients with great satisfaction for most of the owners.