Mary Connolly

With more than 25 years at Paxus, Mary Connolly is one of the most trusted and respected leaders in the Canberra ICT recruitment sector. Since joining Paxus in 1999, Mary has built her career across every key customer-facing function — from Contractor Care and recruitment through to senior account management — giving her a uniquely deep understanding of the Federal Government talent landscape.

As Sector Head – Federal Government, Mary leads Paxus’ Canberra-based Federal portfolio with the authenticity, reliability, and people-first approach that have defined her career. She is known across the industry as a stalwart of the Canberra ICT community, valued for her long-standing relationships, calm leadership style, and unwavering commitment to exceptional service.

Mary is passionate about supporting others to succeed. She mentors emerging consultants, champions the contractor experience, and takes pride in delivering high-quality outcomes for clients in highly regulated and complex environments. Her integrity, industry knowledge, and ability to navigate the fast-evolving Federal Government market have made her a trusted partner to agencies, contractors, and colleagues alike.

Reflecting on her journey, Mary says:

“I love the dynamic nature of my role — from mentoring our talented team to celebrating their every success, big or small. I’ve been fortunate to work with remarkable colleagues, contractors, and clients throughout my career, and I’m excited for the next chapter supporting our Federal Government sector alongside an experienced and supportive leadership team.”

Mary’s leadership continues to strengthen Paxus’ position as a specialist provider of ICT talent to the Federal Government. Her legacy is built on trust, dedication, and a genuine commitment to the people and communities she serves.