We discuss the majority vote model coupled with scale-free networks and investigate its critical behavior. Previous studies point to a nonuniversal behavior of the majority vote model, where the critical exponents depend on the connectivity. At the same time, the effective dimension D_{eff} is unity for a degree distribution exponent 5/2<γ<7/2. We introduce a finite-size theory of the majority vote model for uncorrelated networks and present generalized scaling relations with good agreement with Monte Carlo simulation results. Our finite-size approach has two sources of size dependence: an external field representing the influence of the mass media on consensus formation and the scale-free network cutoff. The critical exponents are nonuniversal, dependent on the degree distribution exponent, precisely when 5/2<γ<7/2. For γ≥7/2, the model is in the same universality class as the majority vote model on Erdős-Rényi random graphs. However, for γ=7/2, the critical behavior includes additional logarithmic corrections.