Il rejoint les Twins du Minnesota pour la saison 1991 et évolue avec ce club jusqu'en 1993. Il cogne un circuit dans la Série de championnat 1991 de la Ligue américaine contre Toronto et un autre contre Atlanta dans le de la Série mondiale 1991, au terme de laquelle les Twins sont sacrés champions. Il étonne par de bonnes performances dans les séries éliminatoires de 1991, dans lesquelles il frappe 8 coups sûrs en 11 matchs pour une moyenne au bâton de ,308. Pagliarulo est transféré aux Orioles de Baltimore vers la fin de la saison 1993, passe l'année 1994 au Japon avec les Seibu Lions et revient terminer sa carrière dans les Ligues majeures en 1995 avec les Rangers du Texas.