I literally CAN'T take him outside. There isn't room because there IS NOT ANY ROOM. There is 3 feet of yard behind the house, then two acres of concrete. His backyard is approximately 15-20 wide, and may 30-40 feet long.

I'm not concerned about him using newspaper as bathroom, because I don't ever read the paper, and never leave things like that lying around. We use packing paper, which is basically un-printed newspaper that's slightly sturdier. Training him to go outside isn't really an option, because I can't be there at all times. I'm a resident manager, and going outside with him during office hours isn't feasible. We leave him out during the day, then bring him in at night. I really need him paper trained.

I got him as a present from my fiance, now husband. He hates dogs, so this was a huge step for him. He's a cat person.