For years, the Monster.com name, and the company’s green, toothy creature mascot have been well-known among job seekers and private-sector companies looking for new employees.

In recent weeks, however, the online recruitment company has boosted its efforts on the government side of the workforce fence. Through a series of new hires and the formation of a policy advisory board, the company is arming itself to continue pushing further into the government market, a move company officials called a natural progression for the job-search giant.

Monster is not a new company. Jeff Taylor founded it as an online bulletin-board-based firm in 1994, called the Monster Board. TMP Worldwide acquired the Monster Board in 1995, along with another online job-search company.

Those two companies, under the TMP umbrella, merged in 1999 as Monster, and TMP Worldwide changed its name to Monster Worldwide in 2003, to reflect the dominance of its most successful brand.

Monster Government Solutions, however, is much newer than the original Monster idea and was created as a subsidiary to Monster Worldwide in 2002.

The new moves continue to push a larger strategy in the government market, said Phillip Bond, general manager of Monster Government Solutions (MGS).

“It was really about trying to play a leadership role in the public sector that corresponds with the leadership in the private sector,” Bond said.

But the public sector presents a new set of challenges, Bond said. Navigating government recruiting processes is not easy for a company that built its strength on serving the private sector.

“For a company that didn’t grow up getting government contracts, it can be difficult to understand all the hoops you can go through,” Bond said. “Monster is learning, and we are very committed to it.”

To address the deficiency, MGS officials went to the government itself.

In January, the company hired Richard Whitford, who brings government human resources experience from the Transportation Security Administration and the Office of Personnel Management. As MGS’ senior vice president of product development and delivery, he will oversee the development of human resources software products.

More recently, Melissa Wojciak, staff director of the House Government Reform Committee, left her government post to join Monster Worldwide as director of federal affairs. Wojciak spent 10 years with the committee, helping write legislation and examining issues such as e-government and workforce management reforms. Although she is not working directly for the MGS subsidiary, she will work closely with it, according to the company.

Bond, who also joined Monster last year after leaving the federal government, said Wojciak was part of the company’s effort to build its policy expertise.

MGS officials are also looking more closely at public policy surrounding workforce management. In March, MGS created the Monster Advisory Council, a panel of government, industry and academic officials, organized to advise the company on how to best navigate human resources management and offer guidance on entering the public space, Bond said.