Haas slutade på tionde och sista plats i konstruktörsmästerskapet 2023.
Nu väljer teamet att agera.
Günther Steiner, som varit teamchef de senaste tio åren, får lämna med omedelbar verkan.
– Jag vill börja med att tacka Günther Steiner för hans hårda arbete det senaste decenniet. Framöver är det dock tydligt att vi som organisation måste förbättra våra resultat på banan, säger Gene Haas.
Steiner ersätts nu av Ayao Komatsu, som tidigare varit ansvarig för injengörssidan av teamet.
– Jag ser fram emot att jobba med Ayao och maximera vår potential – det här beslutet speglar min önskan att vara med och tävla i formel 1 på riktigt, säger Haas.
Även Haas tekniske direktör Simone Resta har fått lämna efter fjolårssäsongen.
Formel 1-säsongen inleds med Bahrains Grand Prix den andra mars.