It took us about 2 weeks, but we trained with treats. Every time he scratched to go out to potty, every time he did his business outside, he got a treat. If he did his business in the house, especially if he had just come back in, we said "bad dog" very stern (not yelling!) and ignored him for at least 3 minutes after we finished cleaning up. My parents trained their dogs with the nose rubbing method and still have issues from a 3 year old lab. Our EM, on the other hand, hasn't had an accident since he was 10 weeks old. He is 7 months old now, btw.