Tokyo stocks soared Monday as investors cheered a strong US jobs report while a landslide victory for Japan's ruling coalition in weekend elections boosted stimulus hopes.

The Nikkei 225 surged 3.98 percent, or 601.84 points, to 15,708.82, while the broader Topix index of all first-section shares climbed 3.79 percent, or 45.91 points, to 1,255.79.