Any dog owner knows that slight-of-hand tricks work well on dogs (the ol' "I didn't actually throw the ball" trick). Find a clever enough pup, though, and they'll eventually get wise to your magic crap.
That doesn't happen when an actual magician gets involved. Jose Ahonen, who has performed tricks for dogs before, makes some tasty looking dog treats disappear and the dogs don't even know what to think.