When you have a male who has just been spayed, he's probably not spraying but the "aroma" of cat spray is still in his urine. It takes at least a month or so for the smell to final disipate, so be patient. If you have caught him spraying, call the vet. He can probably give you better advice than I can.

Good luck.