Dogs generally don't care what breed their companions are. Go to your local shelter and see some dogs you like. Then see if your dog gets along with them. Maybe he likes just small dogs or just females or just adults. Maybe he's ok with anyone! But like the above poster said you must be careful where you go, so no stores or internet orders! And depending on your dog's personality, be careful about a large breed puppy. That puppy will be your dog's size at maybe 4-5 months and might start to piss him off and cause conflicts. But if you've seen your dog with other dogs you know his tolerance level.