When Wal-Mart firstdipped its toe in the Japanese retailing market in 2002 by purchasing a small stake in Seiyu, it was seen as a shrewd way of slowly expanding its share in Japan without taking on too much risk.

But three years later, Wal-Mart and Seiyu are still in the red and stuck in fourth place, unable to have captured a lead on Japan's top three players.