“I want be the most powerless CEO in the world,” Idekoba of Japan’s Recruit Holdings Co. told Haslinda Amin in an interview for Bloomberg TV’s Latitude. “What I think is, ‘How can I facilitate everybody?’ and ‘How can I give good vision?’”

It’s not an uncommon refrain, but in the case of Idekoba, it just might be true. He spends most of his time outside his home country of Japan and lives in Austin, Texas, where Indeed was founded. He moved there more than a decade ago after convincing his bosses to buy the startup for $1 billion, and stayed even after being promoted to Recruit’s CEO three years ago.

With access to vast amounts of hiring data, filling more than 1 million positions every month, Recruit and Indeed have a high degree of visibility into global work trends. There’s still too much friction in the job-search process, providing plenty of opportunities for growth, according to Idekoba.

“The biggest trend is that all developed countries are having less supply of labor force,” Idekoba said. The goal, he says, is to make it easier for people to find jobs, and for employers to fill them. Although postings for remote work are shrinking, demand for flexible roles remains strong, he added.

Recruit is arguably one of Japan’s least-understood companies. In addition to Indeed and employee-review portal Glassdoor, it operates job advertising and staffing services across the world. Recruit connects consumers with businesses large and small through various portals. It’s like having LinkedIn, Zillow, Yelp, eHarmony, Booking.com, Square and dozens of other apps all under one roof. With a market capitalization of ¥11.3 trillion ($75 billion), Recruit is bigger than Nintendo Co., or Honda Motor Co.

Back in the late 80s, Recruit was at the center of a shares-for-favors scandal that brought down a prime minister. Left without its founder and $14 billion in debt, the remaining employees took matters into their own hands, creating an independent and more flexible culture.

“We’re not forcing people to be kicked out,” Idekoba said. “We encourage people to think.”

In the age of artificial intelligence, it will become even more important for people to think about their work, and what they want to do, according to Idekoba. Coding jobs, for example, will most likely be replaced by AI, he said. Recruit is also investing heavily in AI in order to improve its ability to match people with jobs and businesses, he said.

Even with a well-positioned business in a growing sector, Recruit remains undervalued, according to ValueAct capital, which took a 1.1% stake in the company in November. The activist investor hasn’t said much beyond an assertion that the shares could be worth twice as much. Since then, the stock has climbed 43%, boosted in part by a ¥200 billion share buyback.

“Not only activists, investors are in general, so smart,” Idekoba said. “I’m having good conversations with them. There are some really good eye-opening type of opinions. We’re trying to constantly learn from everybody, all the stakeholders.”

Listening to shareholders is part of being a public company, although Recruit itself has been listed for only a decade. Idekoba’s predecessor took the company public in 2014 in part to raise cash and issue shares that could be used for big acquisitions. Yet apart from the $1.2 billion purchase of Glassdoor in 2018, Recruit hasn’t done any major deals, and had about $7.3 billion in cash and equivalents at the end of 2023.

Asked whether he was looking at any targets, Idekoba said there’s still a wide discrepancy in the price for businesses between buyers and sellers, making it difficult to find opportunities.

“There are so many good companies, but I’d rather invest more into our business, with AI technologies,” Idekoba said. “It seems like the best bet, for my point of view, right now.”

— With assistance from Justin Solomon and Winnie Hsu