A sandpile model with an internal disorder is presented. The updating of critical sites is done according to a stochastic rule (with a probabilistic toppling q). Using a unified mean-field theory and numerical simulations, we have shown that the criticality is ensured for any value of q. The static critical exponents have been calculated and found to be the same as those obtained for the deterministic sandpile model, which is a particular case of the stochastic model. They have a universal q-independent behavior. In the limit of slow driving, we have developed a relation between our model and the branching process in order to compute the size exponent tau. It presents a continuous variation with the parameter of toppling q.