It took our boston terrier about 5 months to be really consistent. As a more experienced dog owner I imagine I could have cut down that time more using some new techniques I have learned.
Keepers is a 3 y o rescue and has a pee accident in the house from time to time even now. He knows to pee outside but is just learning how to "ask" to go outside.