The Epsilon rocket is about half the size of Japan’s previous generation of space vehicles, and uses artificial intelligence to perform safety checks.
Japan’s space agency Jaxa says the Epsilon cost $37m (£23m) to develop, half the cost of its predecessor.
Epsilon launched from south-western Japan in the early afternoon.
Crowds of Japanese gathered to watch the launch, which was also broadcast on the internet.
Epsilon’s predecessor, the M-5, was retired in 2006 because of spiralling costs.
Jaxa said the Epsilon was not only cheaper to produce, but also cheaper to launch than the M-5.
Because of its artificial intelligence, the new rocket needs only eight people at the launch site, compared with 150 people for earlier launches.
Japan’s other recent space innovations included sending a talking robot to the International Space Station.
- Historic launch of SpaceX rocket delayed over bad weather - May 28, 2020
- Everything you need to know about SpaceX’s historic astronaut launch - May 27, 2020
- On the Moon, Astronaut Pee Will Be a Hot Commodity - May 24, 2020