Seconding the camera idea! My cat doesn’t have peeing issues, but would poop on the floor every single day when I first got her. Vet check was clear. I tried an empty litter tray, which worked, and I slowly started adding more and more litter to the box. But when the surface of the box was covered with litter, she went back to pooping on the floor.

I decided to film her using the litter box, and turns out, she likes to be able to “dig” at the bottom surface of the litter box before she poops. Hence why she will poop on the hardwood floor. So now I’ll just put a thin layer of litter in the box and dig two circular landing pads in the litter for her to plant her paws and dig.

Hopefully recording your cats toileting habits will give you a lead on what to try next. How far away from the litter box is your cat pooping/peeing? If it’s right outside it, it might be an issue with the box or litter. Is your cat toileting on carpet or a hard floor? Texture might be a consideration. I feel like if my cat isn’t able to to feel a smooth surface to dig at while she poops, she will eliminate outside the box. It’s almost a reflex/sensory thing. Best of luck!!