Cold email has a bad reputation, and most of it is deserved. Inboxes are full of generic, automated pitches that were never going to work. But cold email outreach done properly is still one of the most direct ways for a B2B business to start conversations with the exact companies it wants to work with. Think of a software provider in Sydney reaching operations managers at logistics firms in Perth, or a consultancy in Adelaide introducing itself to manufacturers. It all comes down to relevance, restraint and doing the technical and legal groundwork.
The short answer: cold email outreach works when you send a small number of genuinely relevant, personalised emails to well-researched prospects, from a properly authenticated domain, with a clear and low-pressure ask. In Australia, it must also comply with the Spam Act 2003, which means relying on appropriate consent, identifying yourself and including a working unsubscribe.
Is cold email outreach legal in Australia?
It can be, but the rules are stricter than many people assume. This is general information, not legal advice; check the Australian Communications and Media Authority (ACMA) guidance for your situation.
Under the Spam Act 2003, commercial electronic messages generally need:
- Consent. Express consent (someone agreed to hear from you) or inferred consent. One form of inferred consent applies where a person has conspicuously published their work email address, your message relates to their role or business, and they haven't said they don't want unsolicited messages.
- Identification. Your message must clearly identify who is sending it and how to contact you.
- A functional unsubscribe. Every message must offer a way to opt out, and opt-outs must be honoured within the time the Act requires.
The Privacy Act may also apply, depending on your business and how you collect and store contact data. If you're buying lists or scraping contacts, be especially careful about both laws.
Who should you send cold emails to?
Targeting is most of the result. Before writing a word, define:
- Your ideal customer profile: industry, company size, location, and the signs that a company needs what you offer.
- The right person: the role that owns the problem you solve, not just the most senior title you can find.
- A reason to contact them now: a new location, hiring for a relevant role, a recent change in their market, or something specific you noticed.
A short list of well-matched prospects will outperform a huge list of loosely relevant ones, and it keeps you on the right side of the inferred-consent rules, which require your message to be relevant to the recipient's role.
How do you write a cold email that gets replies?
- Keep it short. A few sentences someone can read on their phone in a moment.
- Make the first line about them, not you. Reference something genuinely specific to their business.
- State the problem you solve in their terms, and why it might matter to them now.
- Offer something useful or easy. A relevant insight, an idea for their business or a short conversation, rather than a hard sell or a meeting request with no context.
- One clear, low-effort ask. "Worth a quick chat?" beats a calendar link and three attachments.
- No exaggerated claims. Invented results or guarantees undermine trust and can breach Australian Consumer Law.
- Plain text, no heavy images, which look like marketing and can hurt deliverability.
How many follow-ups should you send?
A reply often comes on a follow-up rather than the first email, simply because people are busy. A short sequence of polite follow-ups, spaced out over a couple of weeks, each adding something new rather than just "bumping this", is reasonable.
Know when to stop. If someone doesn't respond to a few thoughtful messages, move on. If they ask you to stop, remove them immediately and permanently.
How do you make sure cold emails reach the inbox?
Deliverability is where a lot of cold email quietly fails. The emails are sent, but they land in spam. The essentials:
- Use a separate sending domain, such as a variation of your main domain, so problems with outreach can't damage deliverability for your everyday business email.
- Authenticate it properly with SPF, DKIM and DMARC records. Major mailbox providers, including Google and Yahoo, have tightened requirements for bulk senders, and authentication is now expected.
- Warm up new domains and inboxes gradually before sending outreach at volume.
- Keep volume modest per inbox per day, and increase slowly.
- Verify email addresses before sending, to avoid bounces.
- Watch replies and spam complaints closely, and pause if something looks wrong.
What tools do you need for cold email outreach?
- A prospecting source to find companies and contacts that match your profile, used within the law.
- An outreach platform such as lemlist or similar tools, to manage sequences, personalisation and unsubscribes.
- A CRM to track conversations and hand warm replies to whoever follows up.
- Automation to connect them, so a positive reply creates a task or deal automatically instead of sitting unread.
We build these lead-flow automations through our AI automation service, connecting outreach, CRM and follow-up so nothing slips through.
What are the most common cold email mistakes?
- Sending to purchased lists with no connection to the recipient's role.
- Long, self-focused emails that start with "We are a leading…".
- Fake personalisation, like a first name and nothing else specific.
- Sending from your main business domain with no authentication.
- No unsubscribe, or ignoring opt-out requests.
- Measuring success by emails sent rather than conversations started.
What should you do when someone replies?
Respond quickly and personally. A positive reply is a warm conversation, and it cools fast. Answer the question they asked, suggest a simple next step and stop the automated sequence for that person straight away. Nothing undoes a good reply like a scheduled follow-up landing after they've already said yes. For "not now" replies, note when to check back, and respect it.
How do you measure whether cold email is working?
Opens are an unreliable measure these days, because privacy features in email apps distort them. Focus on what matters: positive replies, conversations booked and, eventually, customers won. Track bounce and complaint signals as health checks. Test one thing at a time, such as the targeting, the first line or the offer, so you know what moved the result.
We're a Gold Coast-based team helping B2B businesses across Australia build outbound systems that are effective and compliant. You can see how our engagements are structured on our pricing page.
Frequently asked questions
Can I email someone just because I found their address online?
Only in limited cases. Inferred consent can apply if the address was conspicuously published, your message relates to their role and they haven't said they don't want commercial messages. Check ACMA's guidance before relying on it.
Is cold email still effective in 2026?
It can be, for B2B businesses that target carefully and write genuinely relevant messages. Generic, high-volume blasts are less effective than ever and carry legal and deliverability risk.
Should I send cold emails from my main domain?
It's safer to use a separate, properly authenticated sending domain, so any deliverability problems don't affect your everyday business email.
How many emails should I send per day?
There's no single safe number. Start small, warm up new inboxes gradually, and increase slowly while watching bounces, replies and complaints.
Can you help set up our cold outreach?
Yes. Book a free strategy call and we'll talk through your ideal customers, your current setup and how to build outreach that's both effective and compliant.
