The mistake that sends cats to the rug, the laundry basket, or the corner behind the couch is rarely about the litter itself. It is that the box was set up to be invisible to people, and a box that is invisible to you is usually a box the cat cannot see out of, turn around in, or step into without effort. Surface, location, and cleaning routine are the three things a cat is actually grading. Get those right and a cat chooses the box on his own; get them wrong and no amount of correcting the cat will fix it.
Come stand in the doorway of my second bedroom. It is a gray winter morning, the light is flat, and the cat is on the bed with his paws tucked under him, watching me kneel on the carpet with a flashlight and a roll of paper towels. There is a hooded box wedged into the corner between the wall and a filing cabinet. There is a wet patch on the rug about four feet away, near the door, which is the direction he would have to run if something startled him in that corner. I know what I am going to find before I lift the lid: litter that smells like a candle store, a liner bunched up at one end, and maybe three inches of clearance between the litter surface and the lip of the hood. He is not a difficult cat. He is a cat who has been given a room with one exit, bad air, and a floor that shifts under his feet.
Most of the cats I have lived with have been fine with a box. The ones who were not were all telling me something about the setup, and in nearly every case the setup had been built for my convenience, not for a small animal who needs to see the room while he is in a vulnerable position.
What the cat is measuring
Cats size up a box with their bodies first and their eyes second, and the order matters.
Start with length. The working rule is about one and a half times the cat's body length from nose to the base of the tail. Plenty of boxes sold as "large" do not clear that for an average adult cat, let alone a big male. Watch a cat in an undersized box and you will see the workaround: front paws on the rim, back end hanging out, litter kicked over the side. That is not a messy cat. That is a cat who does not fit.
Then the height of the sides. A kitten, a senior, or a cat who is slowing down needs a low entry, an inch or two. I have watched cats refuse a box purely because getting in required a hop. Deep litter creates the same problem for a small cat. Two to three inches is plenty, less for kittens.
Then the top. A hood does two things: it gives the cat exactly one entrance, and it keeps the smell in. Some cats do not care. Some cats use a covered box for years without complaint. But if you are troubleshooting, the hood is the first thing to come off, because it costs nothing to try and it removes the two most common complaints at once, which are no escape route and air that gets worse the longer the box is used. Liners are next. They crinkle, they slide, and claws catch in them.
And the litter itself: unscented, not too deep, and the same kind consistently. Cats are conservative about surfaces. Swapping litter types on a cat with a good record is a risk with no upside.
Location is not one decision
I used to think of placement as a single choice. Pick a spot, done. It is really a chain of choices, and the cat walks the whole chain every time he goes.
Can he see the doorway from inside the box? Can he see someone coming? Is there a second way out, or is this a dead end? Is the box near the furnace, the washer, the front door, anything that starts up or slams without warning? Is it in a closet with a door that gets shut, or a basement at the bottom of stairs a fifteen-year-old cat has to manage twice a day? Is it next to the food?
Cats do not like eating where they eliminate, and they do not like eliminating where they can be cornered. The bathroom off a hallway usually beats the back of a closet. A quiet corner of a laundry room works if the machines stay off most of the day. Under a desk in a room people actually use is better than a locked spare room, because isolation is its own kind of stress.
In a multi-cat house, location also includes the route. I have seen a perfectly good box go unused because a second cat had taken to sitting in the hallway that led to it. Nobody was blocking the box. The box was still, functionally, unavailable. This is where one box per cat plus one earns its keep, not as arithmetic but because the rule forces separate locations. Two boxes side by side are one box with extra litter. Put them in different rooms, ideally on different floors or at opposite ends of the house, so a cat who got ambushed at one still has somewhere else to go.
Cleaning is a routine, not a chore you get to
You go nose-blind to your own house. Guests do not. Neither does the cat.
Scoop twice a day if you can, once at minimum, and do not wait for the box to look full. Clumps break down, coat the bottom, and the smell settles into the plastic. Full changes depend on the litter and the number of cats; the honest test is whether the box smells when you are standing over it, not whether it looks acceptable from the doorway. Wash the box itself with mild soap and water now and then, and skip heavily scented cleaners, because you are cleaning one odor out and putting another one in.
The part people miss: a box that is clean by human standards can still be a box a cat has already decided against. Once that decision is made, scooping harder does not undo it.
Why scrubbing the same box rarely works
Cats do not generalize well. A cat who got startled, stepped on something that hurt, or spent a week in a box that got away from you does not learn that litter boxes are unreliable. He learns that this box, in this corner, is not safe. Those are different lessons with different fixes.
So if the vet has cleared him and he still will not use that box, stop trying to rehabilitate it. Get a new, open, larger box. Put it in a different spot. Use fresh unscented litter. You are not retraining a behavior; you are handing him an object and a place with no history attached. I have seen this work inside a day on cats where weeks of scrubbing and coaxing did nothing, and it is the least intuitive thing I know about litter boxes: sometimes the answer is a new box, not a cleaner one.
Before any of that, the vet question
If a cat with a long, reliable record suddenly stops using the box, that is a medical question before it is a behavioral one. Straining, crying while urinating, repeated trips that produce very little, going outside the box in new places, licking at the urinary area: those are reasons to call the vet, not reasons to change litter. I am not going to guess at causes or describe what happens next. That is an exam and a professional opinion, and no setup change substitutes for it.
The order of operations is the part that matters. Rule out the medical side first. Then rebuild the environment.
The spot, and the cat, after an accident
Do not punish. Not a squirt bottle, not a nose in it, not a raised voice. A stressed cat eliminates outside the box more, not less, and a cat who learns the box is where frightening things happen has just been given a reason to avoid it.
Clean the spot with an enzymatic cleaner and use enough of it to reach the pad or the subfloor, because the odor pulling a cat back to the same place is usually deeper than the surface. Skip ammonia-based products; urine contains ammonia and you do not want to add to the signal. Then, if the spot keeps getting used, put a temporary box right on top of it. That is not rewarding the accident. It is meeting the cat where his preference already is, and it is far easier to move a box a few inches at a time than to argue with a cat about real estate.
Kittens are the forgiving case
Put a kitten in the box after he eats, after he naps, and after a hard play session. Those are the three moments when the body is most likely to cooperate. Do not hold him there. Set him down, scratch a little litter with your finger, and let him work out the surface. When it works, keep the response quiet: a calm word, a hand on the shoulder, nothing theatrical. A kitten who gets a party thrown for him every time may start treating the box as a game.
Keep the box close in the beginning. A kitten in a big house with a box two rooms away is a kitten who will have accidents, and those accidents are not a character flaw.
The honest limits
Some cats genuinely do fine with a covered box and have no interest in your theories. Some apartments have exactly one place a box can go, and one per cat plus one in separate rooms is a rule, not a law. What I would say there is that if you cannot spend space, you have to spend everything else: a bigger box, more frequent scooping, an open top, and a location with a clear sightline. You have used up your margin, so the remaining variables have to be perfect.
And a cat who has used a box reliably for years and then stops is not a training problem a new box will solve. Everything above is for the cat who has a box worth choosing and is choosing not to. When a cat tells you something has changed, believe him and start with the vet. The environmental work comes after, and it goes faster once you know what you are actually working with.