Revenue before rankings
A number-one ranking alone pays no bills. We measure our work by appointments in your calendar and enquiries in your pipeline.
Solutions
Results
Learn
Today people search on Google and, more and more often, ask ChatGPT. We make sure your business is the answer in both: in SEO since 2013, as an agency from Vienna since 2023.










Our story
Northstar Media was not founded because someone wanted to open an agency. It was founded because Elias Stehrer spent ten years growing his own projects with SEO. That became a system he now runs for online shops, medical practices and SMEs.
2013
Elias looks after the online projects of his self-employed parents and completes Google’s official SEO course along the way. Real websites, real enquiries, real consequences.
The insight from back then still holds today: SEO is not a trick, it is a lever, if you do it properly.
2019
Alongside his business degree at WU Vienna, Elias builds TennisNow, including its booking system. He does the SEO himself, and customers come almost exclusively through organic search.
The business pays for his studies. And for the first time it becomes clear what SEO really is: a channel that brings revenue, not clicks.
2022
As co-founder of a zero-waste online supermarket, Elias is responsible for all online marketing, SEO included. Growth is strong, the team ambitious.
After 14 months it is over all the same: cash flow and funding no longer hold up. The most important lesson of all: growth alone is not enough, the business has to work economically.
2023
In his own software agency, too, Elias does the SEO himself, just as he did for the tennis school and the startup. Then the decision: he offers it to other businesses as well. Performance SEO only, and only cases where SEO makes economic sense.
The first clients come from the health sector: dermatologists, orthopaedic surgeons, plastic surgeons. One dermatologist grows from 55 to more than 10,000 clicks a month.
Today
Elias hands over the software agency and focuses entirely on SEO: Northstar Media is born, without investors. Today we combine SEO and GEO: visibility that ranks in Google and gets cited in AI search such as ChatGPT, Perplexity and Google AI Mode.
We measure it by our clients‘ revenue, with our own software and dashboards that show which enquiries and appointments come from search. Our goal for the next few years is clear: strong growth, with clients for whom SEO and GEO pay off in revenue.
Spotlight
Elias has filled a tennis school with SEO, scaled a startup and built an agency without investors. What works in Google and in AI answers today, he knows from his own practice, not second-hand.
Four specialists for strategy, content, development and design. We work remotely and in close coordination. You get one dedicated contact, not a rotating project team.
Founder | SEO Expert
SEO Content Writer
Developer
UX-UI Designer
What drives us
Not a mission statement for the shop window. These rules decide which clients we take on, what we implement and what we deliberately leave out.
A number-one ranking alone pays no bills. We measure our work by appointments in your calendar and enquiries in your pipeline.
Not every business benefits from SEO. If it does not pay off for you, we say so before you pay a penny.
Monthly reports with rankings, conversions and revenue, plus video updates. Every euro of your budget stays traceable.
SEO and GEO are not an either-or for us. If you want to be visible in 2026, you have to be the first answer in both systems.
Better three measures that work than ten that only look busy: service pages, backlinks, digital PR.
We take responsibility for numbers, not for presentations. That is why many clients work with us for years.
The location
Donau City, 22nd district. Right on the U1 underground line, between the New Danube and the Old Danube. From here we work with clients across Austria, the DACH region and internationally.
We hold the first conversation online: we share our screen and show you your numbers directly. Ongoing collaboration also runs via video, reporting and a direct line, fast and without detours.
First call
Elias looks at where your business stands in Google and in AI search, and what is realistically possible in your market.
Free · No obligation · 45 minutes
You'll speak with
Elias Stehrer
Open for new clients
Free SEO & GEO audit
90×more clicks on the surgery pages, from 15 to 1,390 a month
“I have been working successfully with Northstar Media on SEO since October 2025.”
Dr. Leo PauzenbergerOrthopaedic surgeon, Vienna · ★★★★★100%of AI answers on tubular breasts in Vienna name him
“I get significantly more traffic to my booking page.”
Dr. Benjamin GehlPlastic surgeon, Vienna · ★★★★★+618%clicks compared to the previous year
“A full private clinic.”
op-s CenterOrthopaedic centre, Graz · ★★★★★Pick a free slot
Loading free slots …
See free slots in the calendarDone – your appointment is booked!
Clients who trust us