basic commands

I've got a 5-month old puppy who knows the basic commands (Sit, Down, Stay, and Come) via hand signals and verbally, but follows them inconsistently. In other words, if he believes there is no treat forthcoming (his nose knows), then he's not about to follow any kind of command. I'm wondering...