How do I stop my dog from barking when I am gone?

Hi, Eric! I had a similar issue when I moved into my own apartment after college and my dog was there by herself while I was at work. I initially used a bark collar that sprayed citronella when she barked to deter the barking, and after about two weeks, once she realized that I would in fact return every day, the barking stopped. You may want to try a similar bark collar, there are also ones that vibrate to startle the dog when they bark, so they don't have to be shock collars which I personally think are a little extreme. Another option would be to take your dog to daycare, if there is another Rover sitter nearby or on your way to work that offers daycare? Perhaps Bordeaux would benefit from being around others during the day, since he was used to being with you when you were home. I've also seen cases where bringing in another dog as company has helped some dogs overcome their separation anxiety. I am sure others will chime in with more ideas!

You (or your sitter) could try leaving a radio or TV on for background noise so the dog feels like there is someone home. I have many clients that do that, and the dogs are calm when I walk in the door. When no TV or radio is left on, those same dogs are very loud and agitated when I walk in the door.

You can also practice leaving the house for just a few minutes at a time to get him more used to it. The first few times you do it, I would grab your keys and everything, head out the door, and then just wait on the other side for a few minutes to see what he does. If he starts barking right away, open it, tell him to stop it, and then close it right back.