You can use pretty much any granulated product. Try to use it before a heavy rain or before you can heavily soak the yard with water. Apply it to the yard, soak with water (or rain) and THEN wait 24 hours before letting him have free access.
If you follow this process, you should be just fine. Be sure and walk him on a leash outside (of your own yard) so that he won't pick up the granules on his feet. These can seriously stain the carpet.
Let me know if you still have questions.