You need one box for each cat. That's the rule of thumb when litterbox training. If he still goes on the carpet, you may have to have him checked for a medical problem known as a Urinary Tract Infection.

Once you've ruled out any medical problem, put kitty in a room by himself with the litterbox, food and water. He'll eventually get the idea.