In the ninth month of my job search as an international student in Sydney, I cold-messaged the CEO of a marketing research firm on LinkedIn. Two months later, he hired me.
I had no connection inside the company. No referral. Just one 15-minute phone call where I asked for advice, not a job.
That is how international students actually get hired in Australia. Not by going to one more networking event with a pitch ready. By having real conversations with the right people before there is a job to apply for.
Network before you need a job, not after
The biggest mistake international students make is starting to network when they are desperate. That desperation is visible in every message you send. The person on the receiving end can feel it.
The opposite approach: reach out to people in your target industry months before you are applying. Do not ask for a job. Ask for 15 minutes of advice. Share your situation honestly. Most people will say yes because there is nothing in it for them to say no.
Then stay in touch. Not aggressively. A short message every six to eight weeks, a useful article, a question, a milestone. When that person's company eventually opens a role, you are not a stranger. You are the international student who reached out months ago and stayed on their radar.
The three moves that actually work
Move 1: Cold connect on LinkedIn before a job is posted. This is the CEO story. Find people in your target industry whose work you genuinely find interesting and send connection requests. When they accept, message them. Do not ask for a referral or a job. Ask for what they wish they had known when they were graduating.
Move 2: Be a person at events, not a pitch. Aiden, one of our Headstart mentors, is a former international student. He did internships, society roles, all the standard things, and still could not land a graduate offer. At UNSW's Big Meet, he stopped pitching and just had real conversations. He ended up talking to a recruiter about a shared interest in MMA. That recruiter remembered him when a role opened up. Guest panelists at networking events are tired of hearing the same rehearsed pitch all night. Be the one who is interesting.
Move 3: Use structured programs as networking bridges. The University of Sydney runs an industry placement program as a regular uni course. It costs the same as any other course in your degree (around $6,000 in course fees) but instead of lectures, you spend the semester working inside a company. My friends thought I was crazy burning a course slot to work for free. What I was actually paying for was access. The program placed me at Nestle, which opened the rest of my career. The same logic applies to volunteer roles, society exec positions, internships that do not pay much, and short courses run by people working in your target industry. The point is not the line on your resume. The point is the people you meet there.
How to actually get replies
Whether you get a reply has very little to do with how good your message is. It has more to do with how the recipient happens to feel that day, whether they are busy, whether your message lands at the right moment. That part is not in your control.
What you can control is how the message makes them feel. People reply when a message makes them feel respected, competent, or important. The senior person who agrees to a 15-minute call is not doing you a favour exactly. They are saying yes because being asked for advice feels good. It taps into the same reason most experienced professionals enjoy mentoring in the first place.
So compliment something specific. Not "I love your work," which is too vague to land. Reference a real post they wrote, a project they led, a decision in their career that stood out to you. Then ask for their perspective on something connected to it. People reply because the message makes them feel useful, not because you wrote a clever pitch.
The numbers are blunt. Around 15% of LinkedIn connection requests get accepted. Of those who accept, roughly 1 in 6 or 7 will reply if you follow up with a message. That sounds rough until you do the math. Send 100 requests, get 15 accepts, end up with 2 or 3 real conversations. Do that across a few months and you have a network.
So mass connect. Most students stop after five requests because they take the rejections personally. Do not. Whether someone replies or not is largely by chance. That does not mean this is the wrong method. It means you cannot control how the message lands on the other end. Send volume, write thoughtfully, and accept that the outcome is partly luck.
The compounding effect
The hard truth is that networking takes time to pay off. The CEO who hired me did so two months after our first call. For others it takes six months or a year. The students who start in their first or second year of university have built a real network by the time they graduate. The ones who only start when they are desperate are competing from a worse position.
If you have time, start now. If you do not, start anyway. Every conversation makes the next one easier.
One last thing
Your stress in your final year is a sign that you care. I counted the exact number of days I had left until I was officially unemployed at graduation. I had to tell my real estate agents I would have parental support if I could not find a job. The pressure was constant. What got me out was not more applications. It was meeting one person at a tech networking event who became my mentor. That person opened doors that no application ever did.
If you are in that loop right now, a 15-minute conversation with someone who has been through it can change your trajectory. Headstart mentors are recent international student graduates who built their networks from scratch in Australia and now work in roles they wanted. Book a free call to talk through your specific situation.
For more on what Australian employers actually test for in interviews, and why fluent English alone is not enough, read: Why International Students Fail Australian Job Interviews (Even With Good English).