Gordian Software

Building software to remove friction in air travel

Head of People

$150K - $210K / 0.08% - 0.12%
Remote (US; MX; CA)
Job Type
6+ years
Apply to Gordian Software and hundreds of other fast-growing YC startups with a single profile.
Apply to role ›

About the role

About Gordian

Gordian is building the operating system for the airline industry and taking the friction out of travel. We started on an unsolved problem: empower travel sites to upsell seat selection, baggage, and other upgrades. We’ve signed huge customers like Priceline, Hopper, and Trip.com to our unique API.

Our traction speaks for itself. With forty people, we have annualized revenue of over $13m, backing from investors including Y Combinator, the ex-CEO of Skyscanner, and the founders of Plaid, and our rapid growth is accelerating.

We move fast, have a high-impact culture, and work in a great hybrid-remote environment. Get to know our culture and values here. Join our team to create the future of air travel.

The Role

We’re looking for a people leader to drive business results by maximizing the impact of our team and advancing our culture and environment.  Our values and way of working are a fundamental part of Gordian’s success.  The Head of People will understand the importance and power of a strong culture and bring us even more in line with our ideals.  Similarly, we want to take our high-performing team to the next level (there is always a higher bar).  By owning all of the talent acquisition and management functions, the Head of People will help develop and free Gordions to reach their highest potential.

You’ll be part of a fast-moving, extremely focused leadership team that values impact and achieving results, and knows that success is always driven by people.  From up-leveling current practices like recruiting, knowledge bases, and benefits to starting new initiatives around career development, there is no shortage of substantial opportunities to add value.  You’ll lead a high-horsepower team to achieve high expectations and empower everyone to create a massive impact from day one.


  • Enthusiasm for our values of Freedom, Impact, and Ownership and an extreme ownership mindset.  All of our people decisions stem from our values

  • Substantial experience leading teams and coaching managers

  • Insightful observational skills and high EQ

  • High attention to detail and comfort with numbers and measuring results

  • Clear communication and ability to simplify complex challenges

  • Proven ability to manage high-complexity projects

  • Motivated by a fast-paced, high-impact environment

  • Proactive and comfortable operating amidst ambiguity

Remote + Travel

We have a unique system for remote work called 7+1. Read about it here. Our remote teammates travel to Bellevue, WA for a full week once every two months. We think it combines the best of remote and in-person environments and it requires everyone not working from Bellevue to travel 6x per year.

About Gordian Software

Gordian Software builds APIs that enable the world's leading travel organizations to increase revenue. Gordian’s customers include Priceline, Hopper, Trip.com, and many more leading global travel agencies and management companies. Gordian supports over 100 airlines including partnerships with Lufthansa Group, United Airlines, and Singapore Airlines. Gordian has grown rapidly, including 3.5x revenue growth in H1 2022 and serves more than 60 million passengers per month. Launched in 2017, Gordian is backed by Y Combinator, Accomplice, Vinyl, Kinnevik, DST Global Partners, Latitude, and Naval Ravikant.

Gordian’s growth is powered by its core values of Freedom, Impact, and Ownership. From 3 day sprints to our remote-friendly 7+1 onsites, each of our 30+ teammates are empowered to do their best work. Gordian is headquartered in Bellevue, WA.

For more information, visit gordiansoftware.com

Gordian Software
Team Size:31
Location:Bellevue, WA
Stephen Grabowski
Stephen Grabowski