If he/she is completely healthy, watch your cat when he/she goes. Try to determine if there is something wrong with the litter, or the size and shape of the litterbox, or where you place the litterbox. You may also try litter attractant (something like that) available at petsmart