Hi Dev, he's Male. Another thing I want to share with you. Most Labs, before they do potty, give a clean indication : Moving in circles and sniffing the ground. If your Lab does the same, it means he's selecting the place to do it. When he's doing it, immediately take him to the right place. This worked for me. You can pick him up and take there even while he's peeing. This will reinforce the idea in him that the place where he was intially peeing was not the right place and the place where you took him is the right place.
If you are thre in Facebook, send me a friend request, we can discuss this real time. My Facebook link is: http://www.facebook.com/?ref=h ome#