Be persistent! Make sure the puppy doesn't get the opportunity to pee and poop by using a leash indoors or confining him to a crate when you're out. Depending on the puppies age, pop him outside every 20 - 30 minutes, so there's a greater chance of him toileting outside (by accident at first.) In addition, get rid of any scent markers he's left by peeing or pooping indoors, as these will draw him back to the same spot. This means cleaning the area daily, for 2- 3 weeks after he last pooped there to fully get rid of any lingering odor that the dog can detect.
Introduce your new pup to its new home, family and their role. Just like when you are new to a place or group, your new pet may be bursting with curiosity, excitement, fear or joy. Now is the best time to lay out the foundation for a good and pleasant relationship with your pet. For a puppy to settle in and learn to trust and respect you and everyone at home, it is very important to establish your expectations of your puppy and be consistent with them.
What ? To house train my puppy I have to call a cab? Well, not exactly, here's the scoop. Puppies will decide to potty or poop instantly, giving you no warning. So many times when housetraining, a puppy is led to the door and on the way they just stop and do their business. This usually happens because the puppy has not developed enough bladder or bowel control yet to "hold it" until they get to the toilet area or they simply don't know where the toilet area is yet. Not only has the pup made "a mistake," but you have lost a chance to reward for going in the right place.
It's not so much the dog doesn't listen, more that he doesn't understand what you want him to do. Go back to basics and don't punish him when he toilets indoors. Double your vigilance and take every opportunity to put him outside to toilet. The crucial thing is to be present when he does toilet in the correct place, so that you can reward him. This makes him keener to repeat the performance to get another treat. Conversely, if you have been telling him off for indoor accidents he may already feel inhibited about going to the toilet in your presence, including when he goes outdoors. This is one reason why it's important not to punish for inappropriate toileting.
Puppies would much rather play with leaves and bugs than go potty, if you aren’t there to see that you won’t know your pup needs to go back into his crate and come out again 5-10 minutes later! He will learn to sneak away, and have accidents inside. If you leave him outside for an extended period of time, chances are when you bring him back in he will need to go outside again soon or have an accident.
Put your puppy in a crate or a safe area whenever you can’t supervise him. Always, always remember to take your puppy to his or her potty spot when they have to go! If they’re going in multiple areas, or a wide range, then A) you are more likely to stumble upon an unpleasant surprise while walking around your yard; and B) it’s easier for your puppy to create another potty spot by creating a habit of eliminating somewhere off-limits.
On a side note, a puppy’s mother can actually do a lot of the potty training for your dog. I know of several reputable breeders who tell me that the mother dog trains their pups not to eliminate in their nests. From the moment a puppy is born its mother is teaching it that the NEST is the place where it eats & sleeps. One of the first rules Mama Dog starts to teach her pups is NO peeing or pooping in the family nest – That’s Disgusting! And she makes them follow her outside.
Potty training seems like a daunting task! It really does. I know people who avoid getting puppies just to skip this process, and in some ways I totally understand that! Puppies really are a LOT of work, and it is not just potty training! It can be varying aspects of housebreaking, teaching your puppy manners, making certain that it is well socialized, addressing early issues like persistent whining or separation anxiety before they become permanent problems, and tons of more areas to make sure that your puppy is on track to being a happy, healthy, well-behaved dog.
Lindsay says of this study, "Schilder and Van der Borg (2004) have published a report of disturbing findings regarding the short-term and long- term effects of shock used in the context of working dogs that is destined to become a source of significant controversy ... The absence of reduced drive or behavioral suppression with respect to critical activities associated with shock (e.g., bite work) makes one skeptical about the lasting adverse effects the authors claim to document. Although they offer no substantive evidence of trauma or harm to dogs, they provide loads of speculation, anecdotes, insinuations of gender and educational inadequacies, and derogatory comments regarding the motivation and competence of IPO trainers in its place." 
Millan's work focuses on handling a dog with what he calls "calm-assertive energy". He believes that dog owners should establish their role as calm-assertive pack leaders. According to Millan, dogs have three primary needs: exercise, discipline and affection, in that order. In other words, it is the owner's responsibility to fulfill the dog's energy level needs through challenging exercise; then to provide clearly communicated rules, boundaries and limitations; and finally, to provide affection. According to Millan, a common pitfall for American dog owners is to give a great deal of affection with very little exercise and even less discipline. He encourages owners to understand the effect their own attitudes, internal emotions and physical postures have on a dog's behavior, counseling owners to hold strong posture (i.e., shoulders high and chest forward) and to project energy that is calm-assertive.
In 1935, the American Kennel Club began obedience trials, and in the following years popular magazines raised public awareness of the benefits of having a trained pet dog, and of the recreational possibilities of dog training as a hobby. After WWII, the increasing complexities of suburban living demanded that for a pet dog's own protection and its owner's convenience, the dog should be obedient. William Koehler had served as principal trainer at the War Dog Training Center, in California, and after the war became chief trainer for the Orange Empire Dog Club—at the time, the largest dog club in the United States—instructor for a number of breed clubs, and a dog trainer for the Walt Disney Studios. In 1962 Koehler published The Koehler Method of Dog Training, in which he is highly critical of what he calls "tid-bit training techniques" based in "the prattle of 'dog psychologists'". Amongst the training innovations attributed to Koehler is the use of a long line in conjunction with a complete absence of oral communication as a way of instilling attentiveness prior to any leash training. Koehler insisted that participants in his training classes used "emphatic corrections", including leash jerks and throw chains, explaining that tentative, nagging corrections were cruel in that they caused emotional disturbance to the dog. Vicki Hearne, a disciple of Koehler's, commented on the widespread criticism of his corrections, with the explanation that it was the emotionally loaded language used in the book that led to a number of court cases, and to the book being banned in Arizona for a time. Despite the controversy, his basic method forms the core of many contemporary training systems.