Get up early and go out and stay out until pup has done his business. If he has done it before you get up then get up earlier the next day. My pup is now almost seven months and this morning at 8 am when he asked to go out I realised why I had been out there at 5.30 am a few months ago - it made life much easier toilet training him and he has now learnt to wait to be let out. Don't expect too much too soon, and remember, every 'mistake' he makes is your mistake for not getting him outside quick enough, after every meal, every sleep, every play (try to work out how long he plays before he squats!) and first thing every morning as well as last thing at night. The weather does not come into it, rain, hail, snow, no matter, just keep your wellies handy by the door.