About Us

We are a boutique recruitment agency based in Sydney and launched 24 years ago by Penny Sheldon who was a high level EA and had worked for some of the most powerful and respected business leaders in Australia.


Through her vast experience Penny and her team know what you need and the type of quality candidate who will fit that role. They understand that meeting the needs of both client and candidate are paramount in securing a successful placement. Sheldon & Associates are renowned for their professionalism, market knowledge, intuition and understanding of what both client and candidate need and want.


We work across a range of industries including banking and finance, property development & construction, insurance, professional services, legal, health, IT and consulting.

The roles we recruit for cover all facets of business including:


• Executive Assistants
• Personal Assistants
• Receptionists
• Team Assistants
• Office Managers
• Legal Assistants
• Marketing Coordinators
• Accounts Assistants
• Administrators
• Juniors and more

Meet Penny Sheldon

Penny’s background was Executive Assistant to some of Australia’s top business leaders including John Singleton, Mark Carnegie and David Gonski.

Her recruitment business started when she was approached by senior business executives across many industries to find quality staff for them. This included companies such as Macquarie Bank, UBS, Champ Private Equity, Anka Properties, Built.

She prides herself on her professional approach, confidentiality and the ability to fit the right candidate to the right company, focusing on a candidate’s skill, experience, work ethic, ability and diversity.

She is also committed to every placement, by following up to ensure the placement is successful.



We’ll find you the best candidates.

We understand a client’s unique recruitment requirements and we work closely with you to develop a comprehensive Position Description, which will guide us through the candidate assessment process. This allows us to choose the most suitable candidates with the ideal competencies, personality, work style and culture fit for your business.


Sheldon & Associates has been in the enviable position of having all their clients referred to them and over the 24 years in business still retain the majority of their client list. Sheldon & Associates are passionate about providing the highest level of support to both the client and the candidate and offers a truly confidential and trusted recruitment service. Our client list is diverse and spans multi-national companies to small private businesses across many industries and professions.


With our vast experience and knowledge of the market, an extensive network & strong connections through many industries, we deliver quality candidates to a deadline.


We are highly professional and have the ability to understand your business and we go above and beyond to find the perfect candidate.


See why Sheldon & Associates are so highly recommended.

100% Referred Business

Over the past 24 years we have enjoyed working exclusively from referred business.

A Deeper Understanding

We know the market, understand your business and what you need in the perfect candidate.

Customer Satisfaction

We go above and beyond to ensure that we find you the perfect candidate.

Industry Specialisations

Executive Assistants

Executive Assistants

Personal Assistants

Personal Assistants

Office Managers

Office Managers

Accounts Support

Accounts Support

Legal Assistants

Legal Assistants

Team Assistants

Team Assistants

Chief of Staff

Chief of Staff




We’ll make finding your new dream role as painless as possible.

We will listen to you and understand exactly what you want. At Sheldon & Associates we don’t have fake jobs. Every role we list is for a real job and we want to match you to the best role with the opportunities, culture, salary and fit that you are searching for.


We’ll give you the heads up on every role – total honesty so you can decide if it is the right environment for you. We know that taking on a new role is challenging and you don’t want any nasty surprises.


We offer you full support through the interview process and always with the highest level of confidentiality. We are committed to every placement, following up and ensuring our candidates are happy and are going to experience a long term successful placement.


See candidate experiences.

Considering a

Career Move?

If you would like to be advised of future, suitable opportunities we are happy to keep your CV on file, in total confidentiality, or call us for a chat.


Penny was highly recommended to me by an ASX 50 Director, and has since placed multiple people into our business. All are not only highly competent at what they do, but importantly also an excellent fit to our culture and team. Penny has always delivered in a timely, pleasant and highly professional manner. We have no reason to work with anyone other than Penny for sourcing key members of our support staff.


Jane Allen – Principal – Maritana Partners

I have used Penny’s services for many years to find key personnel. She has delivered outstanding candidates for my business. Penny, as the owner of the business has always provided a personal, professional and sophisticated service. She takes a more individual approach, taking the time to understand my business and the requirements/skillset of the position. I would recommend her services to anyone looking for a quality recruiter for important roles that need filling.


Dr Stephen Simmons – Managing Director – IMMEX

I have worked with Penny Sheldon over many years. I have always found her to be professional and tenacious and she is very committed to her clients, making herself available and always prompt to act. Finding suitable candidates is an attribute that other recruiters fall short on as they are keen to put people forward, but not necessarily the best ones for the role or that suit the culture of the business. Penny takes the opportunity to learn about your business, your people and culture, and about what you really want and need. I recommend that you take the opportunity to work with Penny for your next recruitment position, you won’t use anyone else going forward. She will deliver, she is committed and dedicated to her clients.


Cathy Dimarchos – Sintex Consolidated

It was an absolute pleasure working with Penny. She was very responsive, thorough and intuitive. We were presented with a very strong short list and, on her recommendation, we interviewed just one candidate who was ideal. We couldn’t recommend her more highly.


Vaughn Taylor – AMB Capital Markets

I have known Penny for over ten years and she has found me two wonderful roles. She is an absolute delight to work with – so practical and intuitive. Penny isn’t interested in just filling the position – she cares about finding the right person for the cultural fit of the business. She’s a rare breed – she listens, is very patient and has an amazing network – I would highly recommend her for both candidates and clients.


Candidate Testimonial

I have been a candidate of Penny’s for over 10 years. My first point of contact in looking for a new role or even advice on the employment market is always to call Penny. She’s incredibly professional, knowledgeable and honest about potential roles and placements. She understands her candidates and clients needs extremely well and what will work for each party. Penny has found me some really interesting EA roles over the years through her many business contacts. I look forward to continuing to work with Penny over the years.


Candidate Testimonial

Penny was successful in placing me in my dream role. Penny’s network is vast as well as her career experience second to none. I found her enthusiasm and professionalism a pleasure to deal with. Penny’s ability to match candidate with employer is on point and I can’t recommend her highly enough.


Candidate Testimonial

Contact Us

Penny Sheldon

Phone:  +61 (0)410 424 853

Address:  Level 1, Suite 1.02, 139 Macquarie Street, Sydney NSW 2000

Website: www.pennysheldonassociates.com.au 

Email:  pennysheldonassociates@gmail.com

LinkedIn:  www.linkedin.com/in/pennysheldon