Why would a litter box trained cat all of a sudden not use the litter box?

Have you had the cat evaluated for bladder infection, kidney infection, or kidney disease? Litter-box-laying is often related to urinary urgency or bladder spasms, where the animal feels the need to constantly "go". Take him to the vet and get a urinalysis done.