How can you stop your puppy barking when you go out without him?

Give him toys for mental distraction, leave something with your smell on it, like an old piece of clothing. When coming back don't immediately acknowledge that he's there, ignore him for a few seconds so that they don't develop seperation anxiety.