About Red Herring Digital

Red Herring Digital is a close-knit, boutique agency made up of a diverse mix of creatives and strategists. We bypass the red tape to focus on what matters: delivering direct, senior-led digital marketing that helps our clients win.

We play as a team, value open and honest communication, and pride ourselves on a culture where you can genuinely grow your skills alongside industry experts. When you join us, you'll get the flexibility to work across a diverse client portfolio while charting a explicit path for your own career development.

About the Role

Search is being rewritten. 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 are looking for an SEO & AI Search Specialist to take the reins on search across our client portfolio. Sitting directly within our Strategy Team, you will work closely with our Head of Strategy, our Developer and our Creative Team, and you will own how Red Herring Digital wins visibility in both traditional and AI-driven search.

This is not a keyword reporting job. You will build the methodology, prove it with data, and take it to clients.

Key Responsibilities

- Take the reins for SEO and AI search across our agency's 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, entity clarity, and making client content genuinely worth citing.
- Lead technical SEO: site architecture, crawlability and indexation, Core Web Vitals, log file analysis, and how AI crawlers and agents access client sites.
- Shape and brief content that answers a question directly,



working with our Copywriter and Content team to get it made.
- Report on data, review analytics, and provide actionable insights. That includes AI referral traffic and citation tracking, not just rankings.
- Present strategy and results to clients, and translate search visibility into commercial outcomes.
- Tell the client and us early and honestly when a channel is not performing, and bring the fix with it.

About You

- 3+ years in SEO with demonstrated results you can talk us through.
- Demonstrable hands-on work on AI search visibility. We want evidence of what you changed and how you measured it, not opinions on where search is heading.
- Strong technical SEO foundation, hands-on with tools such as Screaming Frog, Google Search Console, GA4, and Semrush or Ahrefs.
- Fluent in structured data and entity-based optimisation.
- Commercially literate. You connect visibility to enquiries, leads and revenue, not just traffic.
- Adaptable to understanding different industries, with great attention to detail.
- Strong time management skills and the ability to autonomously manage multiple clients while also playing as a team.

The Perks
- $80,000 to $100,000 (depending on experience).
- Hybrid working from our Yarraville office.
- A generous incentive program. For any new clients you introduce to our agency, we offer a 10% commission of the contract value for the first year.
- Direct access to senior people, real ownership of a channel from day one, and no layers to fight through.

To Apply Submit your resume and a cover letter outlining why you believe you are a great match for this role.

Please also include one specific example of work you have done to improve a brand's visibility in AI-generated search results. Tell us what you changed, and how you knew it worked.

Applications close on 2 October 2026.

📌 SEO & AI Search Specialist (Yarraville)
🏢 Red Herring Digital
📍 Yarraville