The generalized mixed type Bernoulli-Gegenbauer polynomials of order $\alpha>-\frac{1}{2}$ are special polynomials obtained by use of the generating function method. These polynomials represent an interesting mixture between two classes of special functions, namely generalized Bernoulli polynomials and Gegenbauer polynomials. The main purpose of this paper is to discuss some of their algebraic and analytic properties.