Randy Niemann a joué 122 parties dans les Ligues majeures, soit 112 comme lanceur de relève et 10 comme partant. Sa moyenne de points mérités s'élève à 4,64 en 200 manches lancées. Il compte 7 victoires, 8 défaites, 3 sauvetages en relève, 3 matchs complets et 2 blanchissages comme partant, et 102 retraits sur des prises. Niemann n'a jamais joué une partie de séries éliminatoires mais a fait partie de deux équipes ayant remporté la Série mondiale : les Mets de 1986 et les Twins de 1987.