If he has a prostate issue, this is pretty normal. You will also see it when there is a back or spinal injury so you will want to see the vet for more info about this side of things if the symptoms persist. He might just need another round of antibiotics or further exploration of the prostate (ultrasound, surgery).
Let me know if you still have questions.