When you're searching for a job, it can be easy to feel overwhelmed, uncertain, or stuck—especially when rejection emails start piling up. But even the most successful people have faced setbacks, doubts and detours on their way to the top.
From Hollywood actors and tech titans to bestselling authors and motivational speakers, many of today’s well-known figures once stood exactly where you are: at the beginning, unsure of what’s next. Their stories offer more than just inspiration—they provide practical advice on how to approach your job search with resilience, purpose, and confidence.
Whether it’s staying authentic, seizing unexpected opportunities, or simply taking the first step, these lessons are a reminder that success isn’t always linear. Here are some of the best job-hunting tips from global icons—and a few homegrown Aussie legends—that might just help you land your next great role.
1. Oprah Winfrey – Know Your Purpose
Tip: “Passion is energy. Feel the power that comes from focusing on what excites you.”
Oprah’s career took off when she leaned into her authentic self and chose work that aligned with her purpose. Her advice for jobseekers? Don’t just chase a job—pursue what lights you up inside, employers are drawn to candidates who show genuine enthusiasm and clarity about what they want.
Takeaway: Reflect on your values and strengths. Tailor your applications to roles that align with your passion and purpose—not just your qualifications.
2. Turia Pitt – Focus on Progress, Not Perfection
Tip: “You don’t have to be amazing to start, but you do have to start to be amazing.”
Turia Pitt, mining engineer turned motivational speaker and author, rebuilt her life after surviving severe burns in a bushfire. Her message is powerful for anyone feeling stuck or intimidated in a job search: take the first step, even if you don’t feel ready.
Takeaway: Whether it's rewriting your resume, applying for a stretch role, or making a cold call—action beats perfection. Small steps forward build momentum.
3. Sheryl Sandberg – Lean Into Opportunities
Tip: “If you're offered a seat on a rocket ship, don't ask what seat. Just get on.”
The former COO of Meta (Facebook) advises jobseekers to think long-term because the reality is, while a role might not be perfect now, if the company or project is growing fast, it can open unexpected doors.
Takeaway: Don’t get too hung up on titles or the perfect job description. Look for roles where you can learn, grow, and be surrounded by smart people.
4. Hugh Jackman – Build Character, Not Just a Career
Tip: “When you treat people with respect, when you show up prepared and work hard, opportunities come.”
Before becoming a global superstar, Hugh Jackman worked as a teacher and party clown. He’s spoken often about the value of reliability, kindness, and work ethic, no matter the job. Jackman says the way you show up—even in small or early-career roles—can have a lasting impact.
Takeaway: No job is too small. Treat every opportunity as a chance to build your reputation and relationships—you never know where they’ll lead.
4. Michelle Obama – Be Authentic
Tip: “Your story is what you have, what you will always have. It is something to own.”
In her memoir Becoming, Obama talks about how being authentic in interviews and career choices helped her forge a path that felt meaningful and true to who she was—not what others expected.
Takeaway: Be real about your story, your values, and your goals. Authenticity builds trust and connection, which are just as important as skills and experience.
5. Steve Jobs – Stay Hungry, Stay Foolish
Tip: “You’ve got to find what you love. The only way to do great work is to love what you do.”
Jobs believed that passion fuels excellence. He also encouraged people not to settle. Keep looking until you find a role that resonates deeply—even if it means taking risks or unconventional paths.
Takeaway: Be patient but persistent. Don’t settle for a job that just pays the bills. Aim for one that excites you and aligns with your vision of the future.
These five leaders took very different paths, but they share one thing: They didn’t wait for the perfect opportunity—they created it. Whether you're just starting out or making a change, remember, your next job isn't just a position—it's a stepping stone to your bigger story.