Search is being rewritten. Help us own what comes next.

Rankings still matter. But so does whether a brand gets cited in an AI Overview, recommended by ChatGPT, or pulled into an answer by Perplexity or Gemini.

We're looking for an SEO Specialist who has already done hands‑on AI search work and can prove it. You'll own search across our client portfolio, build our methodology for AI visibility, and take it to clients.

This is not a keyword reporting job.

About Red Herring Digital

We're a close-knit, boutique digital marketing agency in Yarraville, made up of creatives and strategists. We skip the red tape and focus on direct, senior‑led work that helps our clients win. We play as a team, communicate openly and honestly, and give people real ownership from day one.

What you'll do

- Lead SEO and AI search strategy and delivery across our client portfolio
- Build and run our approach to AI search visibility across AI Overviews, ChatGPT, Perplexity, Gemini and Copilot
- Own entity and structured data strategy: schema, knowledge graph presence and entity clarity, plus making client content worth citing
- Lead technical SEO: site architecture, crawlability and indexation, Core Web Vitals, log file analysis, and how AI crawlers access client sites
- Brief content that answers questions directly, working with our Copywriter and Content team
- Report on performance, including AI referral traffic and citation tracking, not just rankings
- Present strategy and results to clients, and link search visibility to enquiries, leads and revenue




- Tell clients and us early when a channel isn't performing, and bring the fix with it
- You'll sit within our Strategy Team, working closely with our Head of Strategy, Developer and Creative Team.

What you'll bring

- 3+ years in SEO, with results you can walk us through
- Hands‑on AI search visibility work. We want evidence of what you changed and how you measured it, not opinions on where search is heading.
- A strong technical SEO foundation, using tools like Screaming Frog, Google Search Console, GA4, and Semrush or Ahrefs
- Fluency in structured data and entity‑based optimisation
- Commercial sense: you connect visibility to leads and revenue, not just traffic
- Confidence managing multiple clients on your own while playing as part of a team

Full Australian working rights (citizen or permanent resident). We're unable to offer visa sponsorship for this role.Based in Melbourne, within commuting distance of our Yarraville office

Able to work from the office 3 days per week

Applications that don't meet these requirements won't be considered.

What we offer

- $80,000 - $100,000, depending on experience
- 10% commission on the first-year contract value of any new account you introduce to the agency
- Hybrid working: 3 days in our Yarraville office, the rest from home
- Real ownership of a channel from day one, with direct access to senior people
- Career development opportunities such as attending conferences and gaining relevant certifications

#J-18808-Ljbffr

📌 SEO Specialist (Melbourne)
🏢 Red Herring Digital Pty
📍 Melbourne