Can you give me some more information?

Does he potty outside with you? Or does he wait til he's inside to go? Does he always do it in a different room than where you are? Does he tell you that he has to potty? Is he on a feeding and drinking schedule? Is it poop, pee, or both? Are you using a crate? If so, what type puppy and what size crate? The crate should be large enough to stand up without hitting his head, turn around and lay down... no larger! Any larger and you'll have potty issues within the crate.