I keep lots of toys in the room for him. I have a kong and food ball that I sometimes try, but he doesn't seem to have any interest in them. The only thing I think he would have interest in would be a rawhide, but I can't let him have those when I'm not there. As of right now he has the run of the house, we'll see how that goes. We are also considering doggy day care one or two days a week (there's a new one up the street from us, so I'll have to check it out). I have heard that that can help with boredom? I think you are right though, I think he must be bored. I feel so bad - believe me I so wish I could quit my job and be home with him all day.