Senior Operations Associate

Fortuna HealthNew York, NY
Onsite

About The Position

About Fortuna Health We believe accessing healthcare should be as simple as doing your taxes on TurboTax. But for the millions on Medicaid, it’s not. Fortuna Health is redefining the consumer experience for Medicaid . We’re helping millions navigate Medicaid end-to-end from eligibility and enrollment to renewing coverage. We're backed by a16z, BoxGroup, YC, and top healthcare angels. We believe this is a once in a lifetime opportunity to dramatically improve the human condition for 90M people, and we need the help of high-throughput, growth-minded builders to make it happen. About the role What you'll do As an early operations hire at Fortuna, you’ll play a critical role in shaping how our service is delivered - and how our company scales. You will work directly on solving the most foundational problems for our clients and partners. We work fully in-person 5 days a week out of our NYC office, and believe deeply in the value of a focused, supportive, and tight-knit team. You will own the day-to-day execution of new implementations and manage ongoing client relationships. That means developing a deep understanding of Medicaid mechanisms, reconciling complex data sets, managing state approvals for communications, and owning a point of contact with a fast-growing list of health plan partners. You will touch data, policy, strategy, product, client management, and everything in between. This is a high-ownership role with direct client visibility. You should not be afraid to be seen as the “expert” in the room; in fact, you are expected to be one (eventually—no prior expertise needed to apply). From day one, you will help design how our clients manage millions of Medicaid lives across the country. We do not take this task lightly, and neither should you. You understand that dropping balls is unacceptable. You will build your own processes to stay organized and make sure you are on top of it all. In your previous role, you may have interfaced or worked with one or two clients at a time. Here, you start at a dozen.

Requirements

  • 1-2+ years of experience in management consulting, investment banking, or working at a startup
  • Strong attention to detail—you take pride in doing the little things right ( especially when nobody’s looking)
  • Excellent analytical skills—you're comfortable in Excel and not intimidated by SQL
  • Exceptional written and verbal communication—the idea of presenting to a room of senior leadership doesn’t scare you; it excites you
  • Ability to work 5 days per week in-person in NYC

Nice To Haves

  • Product Mindset: everyone should be product-oriented, understanding both enterprise clients and end users, and balancing their needs while remaining committed to the core user experience.
  • Ownership: ability to take an ambiguous problem and run with it, owning workflows end-to-end without heavy oversight.
  • High Velocity: energetic, detail-oriented, and capable of managing context for multiple clients comfortably, delivering both speed and quality.
  • Respectful Disagreement: ability to openly disagree with anyone on the team, with a respectful and empathetic approach, and openness to different ideas.
  • Humility: ability to admit when you're wrong, a low-ego teammate able to take failures in stride and grow from them.

Responsibilities

  • Own the day-to-day execution of new implementations and manage ongoing client relationships.
  • Develop a deep understanding of Medicaid mechanisms.
  • Reconcile complex data sets.
  • Manage state approvals for communications.
  • Own a point of contact with a fast-growing list of health plan partners.
  • Help design how our clients manage millions of Medicaid lives across the country.
  • Build your own processes to stay organized and make sure you are on top of it all.

Benefits

  • Competitive salary and equity ownership in the company
  • Platinum health insurance plans
  • Free lunch every day
  • All commuter expenses covered
  • $100/month wellness benefit
  • Unlimited PTO
  • 401k plan with company match
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service