In the present paper, by making use the Horadam polynomials, we introduce and investigate two new subclasses and of the function class of holomorphic bi-univalent functions in the open unit disk Δ. For functions belonging to this subclasses, we obtain upper bounds for the second and third coefficients and discuss Fekete-Szegӧ problem. Furthermore, we point out several new special cases of our results.