My pup just turned 7 weeks old yesterday. We brought him home at 5 weeks 3 days (long story). I started potty training the second we walked in the door. I carried him outside probably 3-4 times an hour. I always carried him because if he had to walk the length of the house to get to the door, he might have an accident on the way. Every accident in the house is a step backward. You want to get a carpet/hard surface cleaner that eliminates the odor really well, because the trace of elimination scent helps the puppy identify that area as a potty area. If he does have an accident, catch him as quickly as possible, and put him outside. Don't let him see you clean up the mess. I did this, along with keeping an eye on him at all times in the house, and instead of picking up all droppings from the yard, I kept a few piles out in his area for him to refer to (I noticed that he sniffed where he had gone to the bathroom, and he would go almost immediately afterwards). Just keep this routine going and pay attention to his body language before, during, and after he goes outside. Now, at 7 weeks, my puppy is running to the door and whining when he needs out, and coming back to sit in front of the door right when he's finished. I still keep a very watchful eye on him inside, and continue to offer him potty breaks throughout the day when he isn't asking. Because we were so intent on keeping elimination outside of the house, it's second nature to him that outside is the only place for it, and that it is unacceptable to soil the living area.