
90% of any flea infestation will be in the house.
I would get a household flea treatment like Acclaim that kills the fleas but more importantly stops them being able to breed and mature.
Do the whole house (remove the dogs and litter from the area for the specified amount of time, so you may need to do it in two stages).
You can use Frontline spray quite young I believe.