You get a more strongly conditioned response if you use more than just praise. Food is often one of the most powerful motivators for your dog.