Paul Coia
AeroLeads people directory · profile

Paul Coia Email & Phone Number

Outcome Focussed Leader Building High Performance Technology Organisations at Deputy
Location: Greater Melbourne Area, Australia 14 work roles 2 schools
1 work email found @yahoo.com.au 3 phones found area 649, 141, and 041 LinkedIn matched
✓ Verified July 2026 4 data sources Profile completeness 100%

Contact Signals · 1 work email · 3 phones

Work email p****@yahoo.com.au
Direct phone (649) ***-****
LinkedIn Profile matched
3 free lookups remaining · No credit card
Current company
Role
Outcome Focussed Leader Building High Performance Technology Organisations
Location
Greater Melbourne Area, Australia

Who is Paul Coia? Overview

A concise factual answer block for searchers comparing this professional profile.

Quick answer

Paul Coia is listed as Outcome Focussed Leader Building High Performance Technology Organisations at Deputy, based in Greater Melbourne Area, Australia. AeroLeads shows a work email signal at yahoo.com.au, phone signal with area code 649, 141, 041, and a matched LinkedIn profile for Paul Coia.

Paul Coia previously worked as Director of Engineering at Deputy and Director at Landfall Consulting. Paul Coia holds Bsc, Computer Science from University Of Melbourne.

Company email context

Email format at Deputy

This section adds company-level context without repeating Paul Coia's masked contact details.

pcoia@yahoo.com.au
76% confidence

AeroLeads found 1 current-domain work email signal for Paul Coia. Compare company email patterns before reaching out.

Profile bio

About Paul Coia

I have a proven track record of building high performing technology organisations that deliver 9-figure business outcomes.Turning strategic direction into clear and effective execution throughout multi-disciplinary teams I create cultures of excellence. I utilise a combination of commercial acumen, sharp technology knowledge, empathy and insightful process application to achieve this. Applying these skills to many executive positions and advisory engagements in my career in product management, technology, logistics and customer experience has taught me the following:That I believe:- People thrive when you treat them as adults and invest in their growth- Innovative solutions arise when all perspectives are considered- The key to successful leadership is to getting know the business from the ground up- Being transparent and leading by example is inspiring to all employees- Data is critical to all decisionsThat I enjoy:- Mentoring teams and individuals to be as effective as possible- Deploying technology that frees people to put more creative energy into critical problems- That personal learning that comes from engaging with all parts of an organisation- Taking responsibility for the hard decisions and seeing the positive outcomes that followThat I can:- Successfully scale up technology-centric businesses from $1M to $100M in revenue.- Lead, grow and align world-class teams from 10s to 100s in headcount- Drive transformative change that revitalises organisations and their people- Establish effective systems of work that increases collaboration between multiple teams - Create supportive cultures that embody continuous improvement valuesI thrive on the learning that comes from sharing perspectives with new people and organisations. Do connect and reach out if you would like to discuss trends and developments across technology, business and organisational leadership.

Listed skills include Agile Methodologies, Java, Web Services, Web Applications, and 40 others.

Current workplace

Paul Coia's current company

Company context helps verify the profile and gives searchers a useful next step.

Deputy
Deputy
Outcome Focussed Leader Building High Performance Technology Organisations
AeroLeads page
14 roles · 12 years

Paul Coia work experience

A career timeline built from the work history available for this profile.

Director Of Engineering

Current

Sydney, New South Wales, Au

Deputy is the cloud-based workforce management solution that makes it easy to schedule employees, manage time and attendance, track performance, and improve workplace communication.With dedicated apps, Deputy empowers a world of mobility, integrates beautifully with leading business software, and transforms the way businesses operate, saving time and optimising resources.

May 2023 - Present

Director

Current

Melbourne, Au

Landfall Consulting is a strategic partner helping startup and growth phase technology businesses achieve their goals. Cornerstone services:- Technology platform decision-making and review- Team structure and skills capability planning and review- Hiring and managing product and engineering teams- Product development execution and delivery coaching

Apr 2015 - Present

Advisor Cto

Current
Feb 2023 - Present

Advisory Board Member

Current

Melbourne, Au

Bare is the funeral provider for the digital age.By combining technology, empathy and outstanding customer experience, we’re changing the way people experience end of life.Our service empowers people to arrange or prepay for a funeral that is unique as they are. Affordably, transparently and free from stress.

Dec 2020 - Present

Advisory Board Member

Current

Collingwood, Vic, Au

We're building the world's best on-demand staffing platform for temporary office support, working towards a more empowered and agile workforceMajor Achievements • Hired the first Engineer into the company to aid the transition from agency-based development to the building of an internal capability, resulting in significantly faster product development and innovation that facilitated strong business growth • Mentored the founders on organisation structure, growth strategies and software product development

Feb 2017 - Present

Chief Operating Officer

Prahran, Victoria, Au

A multiple award winner, Sleeping Duck is the world's first fully customisable mattress. On a mission to improve the sleep of all Australians, Sleeping Duck creates highly engineered products that provide energising slumber to all customers.Major Achievements:- Rebuilt and grew the Technology function to deliver a refresh of all operational software platforms, resulting in productivity gains of 20% across the customer lifecycle- Revitalised the Customer Experience department, lifting engagement and performance of the team 50%- Oversaw the creation of an end-to-end Supply Chain function which has seen an improvement in supply planning and outbound logistics, reducing out of stock rates and overstock positions to 1%- Established a progressive People and Culture function that drove a 30% increase in employee engagement across the organisation

Feb 2021 - Feb 2023

Consultant

Prahran, Victoria, Au

Hatched in 2014, Sleeping Duck was founded by Melbourne-based engineers Winston Wijeyeratne and Selvam Sinnappan. Frustrated by the expensive, tedious, and confusing process of buying a bed, the duo decided to roll up their sleeves and literally make their own bed (so as to then lie in it).Achievements • Migrated the order processing operations from unscalable manual processes to an integrated ERP system to enable the business to confidently grow as well as reducing customer-impacting handling issues • Advised founders on technology strategy, including architectural decisions and team structure and operation.

2015 - 2021 ~6 yrs

Head Of Product Engineering

Melbourne, Victoria, Au

One of the top three global print management software companies, employing 200 staff in offices across North America, Europe and Asia Pacific. PaperCut’s products help hundreds of millions of people around the globe to minimize waste while having a secure and easy printing experience.Achievements:- Launched multiple new products into the market by establishing a culture of excellence and discipline, including cloud printing, off-network mobile printing, remote software management and print data analytics- Reformed a 90-person product development group, replacing functional structures with product based groups, which enabled greater strategic alignment and doubled productivity- Implemented clear career progression for all roles, which enabled greater resourcing flexibility and developmental grow in the team and drove record levels of engagement- Oversaw the rollout of a development coaching model throughout the 90 person team, enabling a high performance culture to grow- Managed the transition from a rich office culture to remote first through the pandemic while maintaining productivity and ensuring staff retention- Drove an uplift of Product Management capability from project management to end-to-end product ownership

Mar 2019 - Feb 2021

Advisory Board Member

Melbourne, Victoria, Au

Feb 2018 - Feb 2019

Cto

Cremorne, Victoria, Au

The #1 platform to buy and sell online businesses, Flippa is the leading marketplace in an emerging space. Helping business owners seek an exit through trade sale, it seeks to provide a safe place to transact in a highly fragmented, low trust environment.Major Achievements • Led the development of a high-end business marketplace to enable the company to grow in the high end market segment - 4x growth in that segment • Restructured the product development team to be aligned with business goals and recruited experienced talent which enabled more rapid delivery of effective functionality - 75% reduction in time to market • Provided comprehensive data analysis that gave clarity into the dynamics of the marketplace and improved the effectiveness of the operations and sales efforts - 30% reduction in costs due to manual effort

Feb 2018 - Feb 2019

Chief Technology Officer

Docklands, Victoria, Au

Redbubble was born in 2006 in Melbourne, Australia. The dream was simple. Give independent artists a meaningful new way to sell their creations. We connect artists and designers across the planet with millions of passionate fans. A brave (and dare we say stylish) new world of self expression. Major Achievements • Led the product development and oversaw the growth of the team from 1 to 35 staff, establishing a culture of innovation and excellence that saw annual revenue grow from $4M to over $80M during my time and enabled a $200M IPO • Built the company from being almost unknown within the Australian technology community to a highly respected employer brand with a strong reputation allowing constant staff growth in a competitive climate with minimal churn • Redesigned and drove the development of the technology platform from an unstable website to a robust and scalable cloud-based system that handled traffic growth in excess of 20 times with minimal defects while the teams deployed changes dozens of times per day• Drove the creation of objective metrics to guide the whole business from end-to-end so that the entire organisation was aligned around the same goals improving operational efficiency

Jun 2009 - Apr 2015

Software Delivery Lead

Melbourne, Victoria, Au

Yellow (Pages), owned by Sensis, is a business directory that connects Australians with all their business needs. With a long and trusted history helping customers find, choose and connect with businesses, Yellow Pages Online is Australia's number one source for reliable, comprehensive business listings.Major Achievements • Led a complete rewrite of the Yellow Pages search engine powering their $300M/yr business directory, delivering a low defect solution in a timely manner and allowing the company to remove a major technology risk

Jun 2007 - Jun 2009

Consultant

Chicago, Il, Us

ThoughtWorks is a global software consultancy solving complex problems with technology. We connect strategy and execution, helping our clients to strengthen their core technology, scale with flexibility and create seamless digital experiences. From our extensive experience in developing software, we pioneered open-source products that support development teams to create better software. We partner with our clients to continuously evolve their tech and enable an adaptive mindset to meet their business goals.Major Achievements - Led a large team to deliver a significant component of a new business internet banking portal for a major Australian bank which resulted in reduced project timelines and restored the client’s confidence with our consultancy - Played a key role within a team that designed and built a government website which enabled easy discovery of grants and event funding for the Queensland Government - Led a team to build a new product offering for Yellow Pages which resulted in increased revenue for the business

Jun 2005 - Jun 2007

Consultant

Object Consulting

Object Consulting is a boutique software development consultancy that specialises in building novel solutions using contemporary software technology.Major Achievements • Led the development of Australian employment networking website LinkMe to build traction so that the founder was able to get a successful exit within 2 years. • Led the build of an online loan application website for a major bank Australian which doubled the conversion rate over previous options.

Feb 2002 - Apr 2005
2 education records

Paul Coia education

Bsc, Computer Science

University Of Melbourne

Beng, Computer Engineering

University Of Melbourne
FAQ

Frequently asked questions about Paul Coia

Quick answers generated from the profile data available on this page.

What company does Paul Coia work for?

Paul Coia works for Deputy.

What is Paul Coia's role at Deputy?

Paul Coia is listed as Outcome Focussed Leader Building High Performance Technology Organisations at Deputy.

What is Paul Coia's email address?

AeroLeads has found 1 work email signal at @yahoo.com.au for Paul Coia at Deputy.

What is Paul Coia's phone number?

AeroLeads has found 3 phone signal(s) with area code 649, 141, 041 for Paul Coia at Deputy.

Where is Paul Coia based?

Paul Coia is based in Greater Melbourne Area, Australia while working with Deputy.

What companies has Paul Coia worked for?

Paul Coia has worked for Deputy, Landfall Consulting, Wellifiy, Bare, and Weploy.

How can I contact Paul Coia?

You can use AeroLeads to view verified contact signals for Paul Coia at Deputy, including work email, phone, and LinkedIn data when available.

What schools did Paul Coia attend?

Paul Coia holds Bsc, Computer Science from University Of Melbourne.

What skills is Paul Coia known for?

Paul Coia is listed with skills including Agile Methodologies, Java, Web Services, Web Applications, Ruby On Rails, Test Driven Development, Agile Project Management, and Scrum.

Find 750M verified contacts

Search by job title, company, industry, location, and seniority. Export verified B2B contact data when you need it.