If he goes to the bathroom right after eating then take him out right after he eats. How old is your pup? When Oscar has to go to the bathroom he just stands in front of me and barks and moans. But when he was a pup I took him out right after he ate, played, slept, just about every hour on the hour.
Well, personally my with my puppies if you don't take them out as soon as their nose leaves their food bowl you are just asking for an accident in the house! But I guess really it would depend a lot on your dog and it's habits.