Three dogs with recurrent paraphimosis were surgically treated by creation of a phallopexy between the dorsal surface of the penis and the corresponding surface of the prepuce. Follow-up evaluation was performed 4 to 31 months postoperatively. Treatment was successful in each case, and no dog had any adverse sequelae.