I've attached a video my husband took of me brushing two bullies' teeth at the same time!!! Yes, it can be done. First, pick a flavored toothpaste. Then squeeze some out on one of your fingers and let your dog taste it. You'll know right away if he does--and if he does, spread it out on a toothbrush and insert the brush into his mouth. Let him chew the brush for a few seconds, and then start brushing his teeth.
Just watch my video. Please let me know if you have any quesitons.