This paper investigates the semi-global robust output regulation problem for a class of uncertain nonlinear systems via a sampled-data output feedback control law. What makes the results interesting is that the nonlinearities of the proposed system do not have to satisfy linear growth condition and the uncertain parameters of our system are allowed to belong to some arbitrarily large prescribed compact subset. Two cases are considered. The first case is that the exogenous signal is constant. The second case is that the exogenous signal is time-varying and bounded. For the first case, the authors solve the problem exactly in the sense that the tracking error approaches zero asymptotically. For the second case, the authors solve the problem practically in the sense that the steady-state tracking error can be made arbitrarily small. Finally, an example is given to illustrate the effectiveness of our approach.