In the present paper, the authors introduce and investigate two new subclasses of the function class B of bi-univalent analytic functions in an open unit disk U connected with a linear q-convolution operator. The bounds on the coefficients |c2|,|c3| and |c4| for the functions in these new subclasses of B are obtained. Relevant connections of the results presented here with those obtained in earlier work are also pointed out.