"Deuteros" wrote in message
...
I have a 7 year old male cat. He's had no behavior problems since
we've had him but about two or three weeks ago he started pooping on
the floor in random places.

Be sure you are keeping his box clean enough. This is the simplest solution.
How clean is "clean enough?" He will let you know.