Fleas love the shady areas of your lawn, so hit those areas extra hard.
Also, vacum the house like its the national pass time. Including the couch cushions & anywhere else the dog lays/sleeps etc. Replace or empty the bag/dirt catcher early and often.
In fact, go buy a new vaccum. A big one. One with lots of power, tell your wife that she isn't doing it right...
We will need pictures of you vaccuming the house......and your wife......