I'd definitely recommend another litter box. He may not like sharing with the other kitties.