Already some great advice given. Patience, schedule/routine, consistency, positive reinforcement, and keeping a cool head is the best advice that I can lend. Patience as it's a puppy, the schedule/routine have been crucial for us. We feed our puppy at the same times everyday and try to balance her peeing and pooping around that so that she knows what to do outside. Consistency can go in that category as well. Positive reinforcement is a must. Praise the heck out of the little ball of wrinkles when they do something correct. Lastly, and the most difficult for me, is keeping a cool head. Our Ellie Mae loves to explore outside and she often gets distracted when she goes to potty. It's very easy to get frustrated, but that's the puppy in them.