This summer, recent college graduates are entering a friendly U.S. job market, where the lowest rate of unemployment in nearly two decades.

However, it can still take new college graduates months to find their first job — and, even then, not everyone can get the job they want. More than 40 percent of recent graduates are underemployed because their first job does not require a college degree, while many others can have trouble finding a job in their preferred field.

Marcus Lemonis, the self-made millionaire and star of CNBC’s “The Profit,” has some advice for any recent graduates who are still looking to land their dream first job.

“If I was interviewing a new graduate today, I would want to hear less about ‘my pay’ and more about ‘my opportunity,’” Lemonis tells CNBC Make It.

The self-made millionaire and CEO of Camping World explains that young people looking for their first post-college job should focus on showing prospective employers that they want a position where they can grow and learn by working hard, rather than seeming too preoccupied with the starting salary.

It’s fine to say in an interview, “I want to make a reasonable amount of money to pay my bills,” Lemonis says. But he adds that job-seekers should make it clear that they are willing to “do whatever grunt work was necessary” to get ahead.

What’s more, Lemonis says there is nothing wrong with being ambitious by letting your future boss know that you’re willing to work your way up the corporate ladder — even if that means gunning for the interviewer’s job eventually.

Lemonis tells CNBC Make It that he wants to hear recent graduates tell him: “I want your job, so tell me what I need to do to have your job when you retire or when you move on.”

“If the interviewer is confident in their position they shouldn't be threatened by that,” Lemonis says. “You want to hire people that are aspirational, that have big goals and big dreams.”