Not necessarily. Does it do it at WOT, too or just cruise? If it's just cruise/idle I'd check all wiring and if that looks good, replace the front 02 sensors.
What do the short term fuel trims look like when you datalog? Does it do it immediately after start up or does it take 60 seconds or so before it happens?