In the present work, we aim to introduce and investigate a novel comprehensive subclass of normalized analytic bi-univalent functions involving Gegenbauer polynomials and the zero-truncated Poisson distribution. For functions in the aforementioned class, we find upper estimates of the second and third Taylor–Maclaurin coefficients, and then we solve the Fekete–Szegö functional problem. Moreover, by setting the values of the parameters included in our main results, we obtain several links to some of the earlier known findings.