Cold Email Marketing for Australian B2B

I have run and audited outbound for Australian B2B businesses for 13 years, and the pattern has not changed. Most cold email does not fail because the copy is bad. It fails because the list was wrong, the offer was irrelevant, or nobody checked whether the messages were arriving at all.

I want to be blunt about one thing before anything else. I do not recommend purchased or scraped lists. They carry real legal risk in Australia, they damage the sending domain your business depends on for invoices and client work, and they do not produce the replies people imagine they will.

This is written for the owner or marketer who has decided to build an outbound channel and wants to do it without wrecking the domain the business runs on. It covers what cold email is and is not, how to define an audience before you build a list, where legitimate lists come from, why relevance beats sheer numbers, the deliverability mechanics that now apply to anyone sending to Gmail addresses, what Australian rules require, how many touches to send before you stop, and how to measure outbound by replies rather than opens.

What cold email marketing is and is not

Cold email marketing is direct outreach to a person who has not asked to hear from you, sent because you have decided the message is relevant to their role or their business. That is the whole definition. Everything else is a detail of how you do it well or badly.

Cold email compared with newsletter email

The two are often mixed together and they are not the same job. Newsletter email is sent to people who opted in, and it is measured on engagement over time. Cold email is sent to people who did not opt in, and it stands or falls on a single question: is this relevant to the person reading it.

That difference changes the rules. A newsletter can carry a general update. A cold email cannot, because there is no relationship to carry the message while the reader decides whether to care.

The tactics I will not use or recommend

I will not use purchased lists, scraped addresses or software that floods inboxes to see what sticks. Those tactics put the sending domain at risk, and the sending domain is the same one your invoices and client emails travel on. When it is damaged, the cost is not confined to the campaign.

The rules are not vague about this either. The ACMA enforces them. "Tabcorp Holdings Limited (TAB) has paid more than $2.7 million in penalties after the ACMA found multiple breaches of spam and telemarketing laws by the company." The practical version of the law is consent, clear identification and a working unsubscribe, and a bought list fails the first of those before you send anything.

Building a list you can legitimately email

Defining the audience before the list

Start with the audience, not the contacts. Describe the businesses you want to reach by what they do and what is happening to them, not by a job title you hope is right. A line such as "Australian manufacturers between 20 and 100 staff expanding into two new markets" is an audience. A purchase order for a thousand email addresses is not.

The definition of the audience is what makes the list legitimate, because it is the reason every person on it has been included. If you cannot explain why a person is on the list in one sentence, they should not be on it.

Where a fit list actually comes from

There are legitimate sources, and they are slower than a purchase and far more durable. Industry directories, professional associations, published company pages, conference attendee lists where use is permitted, and your own network of suppliers and partners.

Build the list by hand, or with careful assistance, so that every entry has a reason. The slowness is the point. A list of two hundred businesses you can justify beats a list of five thousand you cannot.

Keeping the list small and specific

A small, specific list is also a better test. If you send two hundred well-chosen messages and get no replies, the problem is your offer, and you have learned that cheaply. If you send five thousand and get no replies, you cannot tell whether the offer was wrong or the list was.

Start narrow, prove the message, then widen the same audience. Widening the audience before the message works is how most outbound budgets disappear.

Relevance: why most outbound fails

Writing to a role, not a database

An outbound email is read by one person, not by a segment. The mistake is writing to the database, using the language of an industry category rather than the language of the person's week. A message about "operational efficiency" says nothing. A message about the specific report they are rebuilding every month says everything.

Write to the role and the situation. What is this person responsible for, what is going wrong for them this quarter, and what would they notice if it improved.

The first line does the work

The first line decides whether the rest is read. It should show that you have looked at their business and found something specific, without pretending to be a friend. A real observation beats a compliment every time, and a compliment beats a generic opener.

This is where most of the effort belongs. If the first line could be sent to anyone, it will be read by no one.

The scale of the opening is visible in the numbers. HubSpot's sales statistics, quoting Mailshake, report that only 5% of senders personalise every email individually, while 51% rely on segment-based templates. When almost everyone is leaning on the same template, a message researched for one reader stands out without any cleverness at all.

Deliverability basics that apply to outbound

Authentication, and what Google now requires

Google tightened the rules for bulk senders, and they apply whether or not you think of yourself as one. "Starting February 1, 2024, email senders who send more than 5,000 messages per day to Gmail accounts must meet the requirements in this section." Those requirements include authenticating your domain so receivers can tell your mail is really yours.

If you send far less than that, set the same authentication up anyway. Reputation follows the domain, not the campaign, and the groundwork is easier to do quietly than to do in a hurry after a problem.

Bounce rates and complaint rates

Two numbers tell you whether the list is sound. Bounce rates tell you whether the addresses are real. Complaint rates tell you whether the people who received the mail were expecting to hear from you.

Google is explicit about the second one. "Keep spam rates reported in Postmaster Tools below 0.3%." A complaint rate is a message from your audience, and it is the fastest way to lose the ability to send at all.

Australian consent and unsubscribe rules

Australian commercial electronic messages need consent, clear identification of the sender, and a working way to opt out. The unsubscribe has to be real, which means it has to be easy to use and honoured promptly.

One detail is worth calling out because it is now expected by the largest mailbox provider. "Marketing messages and subscribed messages must support one-click unsubscribe, and include a clearly visible unsubscribe link in the message body." Make opting out simple, and treat every person who does as a signal about the list rather than a loss.

The rules are also tightening over time. "Starting November 2025, Gmail is ramping up its enforcement on non-compliant traffic." Good hygiene now is cheaper than a fix later.

How much to send, and following up

How many touches before you stop

Enough to be useful, and few enough to stay polite. Five or six touches across a few weeks is a reasonable range, and each one should add something new rather than repeat the last. When the ideas run out, the sequence has finished.

The trap runs in both directions. Some businesses send one message and stop. Others send a relentless stream. Neither is a habit worth copying.

What the follow-up data suggests

The evidence points the same way it does on the enquiry side: persistence works, and most people do not persist. "80% of successful sales take five or more follow-up calls ( Invesp )." If most good outcomes need five or more touches, a single message is a coin toss.

The waste at the other end is just as real. Most businesses stop far earlier than the data suggests they should, which means the effort the first message already cost is left on the table.

Measuring outbound properly

Replies, not opens

Opens are a poor headline number. Privacy changes and mailbox behaviour have made them unreliable enough that treating them as the main measure leads to bad decisions. Replies from real people are what matter, and so are the conversations those replies turn into.

Measure in two layers: how many genuine replies the sequence produced, and how many of those replies became a conversation with someone who can decide. Everything else is a step on the way.

What a reasonable month looks like

A reasonable month for a new outbound channel is a modest number of replies from the right kind of company, and one or two real conversations. That is a working channel. A high open rate with no replies is not.

The reason to set this expectation early is that outbound is being read more carefully than it was. "69% of cold email senders report their performance has declined year-over-year due to spam filtering and AI-generated content fatigue ( Mailshake )." Sending more is getting less effective, not more. Relevance is getting more valuable.

Turning replies into pipeline

Handover from outbound to a real conversation

A reply is not a sale. The moment someone replies, the job shifts from outreach to a real conversation, and the first rule is to answer as a person rather than as a sequence. Reply to what they actually said, and move at their pace.

If more than one person is involved, the handover needs the same care as any other. The person who takes the conversation should know what the first message said and why this person replied.

What to log and what to ignore

Log the replies, the reason for a no, and the stage each conversation reached. Ignore the vanity counts. A small record of what worked and what did not is what makes the second month better than the first.

A cold email checklist for Australian B2B

The whole method fits on a page. Define the audience by what the business does and what is happening to it. Build the list from sources you can justify, and keep it small. Write the first line for the person, not the segment. Authenticate the domain before the first send. Resolve bounces and watch the complaint rate. Offer one-click unsubscribe and honour it.

Send five or six useful touches, then stop. Measure replies and conversations, not opens. Log the reasons for a no, because they are the fastest way to improve the offer.

When you are ready to build this as a channel rather than a campaign, that is building an outbound channel with a B2B marketing consultant. If the reply leads to a conversation that needs email marketing services for the messages that follow, that is a separate job once the outbound has earned the relationship.

Outbound behaves differently in different industries, and a manufacturing and supplier setting rewards a different approach from a services business, so the audience definition matters more than the template. If you would rather have a second opinion before you send, you can ask me to review your outbound list and copy.

Frequently asked questions

Is cold email legal in Australia?

Commercial electronic messages in Australia are regulated, and enforcement is real: the ACMA reports Tabcorp paying more than $2.7 million in penalties after multiple breaches of spam and telemarketing laws were found. The practical version is consent, identification and a working unsubscribe. If you are buying lists of people who never asked to hear from you, you are outside that, whatever the copy says.

Can I buy a list of Australian business contacts?

I will not recommend it, and this post will not tell you how. Purchased and scraped lists put you outside the consent model, they put your sending domain at risk, and Google's own guidance now links poor sending behaviour to temporary and permanent rejection of your mail. Your invoices and client emails go through the same domain.

What actually makes cold email work?

A list that fits and a message that is relevant to the person reading it. HubSpot's statistics show that only 5% of senders personalise every email individually while 51% rely on segment-based templates, and 69% of cold email senders report performance declining year on year. The gap between those two facts is the opportunity.

How much can I send before Google treats me as a bulk sender?

Google's requirements for senders of 5,000 or more messages per day to Gmail accounts date from 1 February 2024, and they include authentication and a complaint rate kept below 0.3%. If your outbound is smaller than that, the same hygiene still applies, because reputation follows the domain rather than the campaign.

What should I measure?

Replies from real people, and the number of those replies that turn into a conversation with someone who can decide. Everything else is a proxy. Opens in particular are unreliable enough now that treating them as a headline number leads to poor decisions.

How many follow-ups should I send?

Enough to be useful and few enough to stay polite. HubSpot's sales statistics report that 80% of successful sales take five or more follow-up calls. The trap is the opposite extreme: nearly half of salespeople make no follow-up attempt at all, which wastes the effort the first message already cost.