Strivin & Thrivin Ep31. Lynne Johnston – CEO @ Mayday Recruitment


This week on Strivin & Thrivin, we speak with Lynne Johnston, CEO of MAYDAY Recruitment Group.

Lynne has been in the recruitment industry for 14 years and is originally from Northern Ireland, and started her career there before she travelled around Australia, building up her little black book of industry contacts.

Lynne was then sponsored by a recruitment agency in Sydney, progressing through the business and ended up being with them for five years. She then jumped ship after being offered a role at American Express managing corporate clients.
“I just learned loads in that job. It was so different from what I’d done before.”

With no experience in finance, there was a lot to learn. Luckily, Lynne’s transferable skills – such as relationship building, problem solving, holding a conversation, relating to them, understanding their business problem and coming up with solutions – really helped Lynne level-up and take on a new role within the company in business development.

After her stint at AMEX, Lynne joined MAYDAY, a recruitment company three of her best friends started, and that saw her move back into recruitment. But due to two of her friends going on maternity leave, Lynne had to step up and knew she had to work hard, as there was a real boom coming after making good traction with a lot of companies.

Now, Lynne is the CEO of MAYDAY, working on the overall development of the team, as well as being the key account manager. Lynne is also the director of the Wellness Committee, making sure people are healthy and happy at work and love what they do.

“If I can do that, then I’m doing a good job.”

When Covid hit in March 2020, there was a huge shift and change in the business, which saw their usual 50% temporary revenue and 50% permanent revenue wiped out. Permanent fell off the planet, everything went on hold, everything was paused, jobs were cancelled and even start dates were cancelled for people who had already placed in roles.

Thankfully, they won some business off the back of businesses who were busy because of Covid, so their temporary numbers remained steady and actually grew throughout the pandemic.

So, what has Lynne learned about herself over the years? She credits one of her biggest lessons as realising you don’t have to be the strict boss.

“You don’t have to try and emulate some other manager that you had because you think that’s how you need to manage. You need to be relatable. You need to show that level of vulnerability I think as a leader so that your people know that it’s okay to come to you and that it’s okay to tell when they’re not okay. Or when they are struggling with something they know that you’re approachable.”

When it comes to balancing work and life, Lynne is all about looking after her mental health as well as physical health.

“I think that’s really key, and that’s something I bring to the business here. I love that I can bring my philosophy and all of that to people, and our team now love it.”

To hear more from Lynne, including what she wished she knew back then as a rookie, listen to the latest episode of Strivin and Thrivin now!

Latest articles, podcasts & resources

The Power of Self-Reflection – How to get ready for 2024

Well, wasn’t that another wild ride! As 2023 comes to a close and we turn our attention to.

Developing Effective Performance Reviews for a Hybrid Workforce – Key Event Takeaways

Strivin and HiBob have joined forces once again to bring you a series of insightful events to help.

Strivin & Thrivin EP1. Samantha George & Lee Shorter – How To Build An Award-Winning Recruitment Team

In the latest episode of the Strivin & Thrivin podcast we got to do things a little differently..

Networking: What you’re missing out on by not getting out there.

We’ve all been there, in a crowded room of other professionals, probably feeling self-conscious, nervous or just bored..

Coaching 101 – What is coaching and why do we need it?

What do you think of when you hear the word coaching?  It might conjure visions of those persistent.

Strivin & Thrivin EP63. Brooke Tierney – Dad Knows Best

In the latest episode of the Strivin & Thrivin podcast we catch up with Brooke Tierney, Founder and.

Strivin & Thrivin EP64. Alex Lennon – Head of Talent

Strivin and Thrivin is the career development podcast inspiring you to make some bold changes. Each week, we.

The Art of Feedback – How to make the conversation a two-way street

What’s the best thing you can give your team?  They would probably say more money and more holidays,.

Strivin & Thrivin EP61. Chloe Spillane – Talent Acquisition Leader & Career Coach

This week on the Strivin and Thrivin podcast, we chat with Chloe Spillane, Founder of Chloe Spillane Consulting,.

Strivin & Thrivin EP62. Genevieve Gorin – People & Culture

For the latest episode of the Strivin & Thrivin podcast we had a chat with Genevieve Gorin, People.

Eat, Sleep, Check on Your Mental Health

While there certainly weren’t many positives to come out of Covid, one thing we did see was an.

Strivin & Thrivin EP60. Jessica Gibson-Jones – Head of Talent Acquisition & Sourcing

In the latest episode of the Strivin & Thrivin podcast, we sat down for a chat with Jessica.

Strivin & Thrivin EP.59. Samuel Williamson – Master of MySpace & Marketing

Strivin and Thrivin is the career development podcast inspiring you to make some bold changes. Each week, we.

Strivin & Thrivin EP58. Samantha George – Advertising to Recruitment

In our latest episode of the Strivin & Thrivin podcast we talked with Samantha George, Principal Recruitment Consultant.

Strivin & Thrivin EP57. Sam Garven – A non conventional path to people & culture

In our latest episode of the Strivin & Thrivin podcast we got the chance to sit down and.