À sa saison recrue pour Saint-Louis, Costello présente une excellente moyenne de points mérités de 1,81 en 49 manches et deux tiers lancées, avec 5 victoires, deux défaites et un sauvetage en 36 matchs. L'année suivante, il est employé dans 48 rencontres et lance 62 manches et un tiers. Sa fiche victoires-défaites est de 5-4 avec 3 sauvetages et un record personnel de 40 retraits sur des prises. Il amorce la saison 1990 avec les Cardinals avant d'être échangé aux Expos de Montréal le en retour du joueur d'utilitéRex Hudler[4]. Il ne lance que 6 manches et un tiers en 4 matchs pour Montréal, avant d'être cédé aux Padres de San Diego contre un joueur de ligues mineures. Il y complète sa carrière avec une saison de 35 manches lancées en 27 parties jouées en 1991, au cours de laquelle il remet une moyenne de 3,09 points mérités par partie et remporte une victoire.
En 119 matchs dans les majeures, le releveur Costello a lancé 157 manches et deux tiers. Sa moyenne de points mérités se chiffre à 2,97 avec 11 victoires, 6 défaites, 104 retraits sur des prises et 4 sauvetages.
