Kurze Zeit später traten Oswald Sattler und Ferdinand Rier der Gruppe bei, schließlich kam auch Norbert Rier dazu, der beliebte Sänger und Frontmann der Spatzen. In dieser Besetzung erschien 1983 ihre erste Platte „Das Mädchen mit den erloschenen Augen“. Dieser Titel wurde sofort ein Hit und brachte den Musikern auch gleich die erste Goldene Schallplatte.
In der Folge spielten die Kastelruther Spatzen fast jedes Jahr eine neue CD ein, die allesamt praktisch ausnahmslos Bestseller wurden. Der endgültige internationale Durchbruch gelang 1990, als die Gruppe den „Grand Prix der Volksmusik“ mit dem Lied „Tränen passen nicht zu dir“ gewinnen konnte. Zahlreiche Hits und Auftritte in Shows und Fernsehsendungen im gesamten deutschsprachigen Raum schlossen sich unmittelbar an diesen großen Erfolg an. Die Kastelruther Spatzen wurden definitiv zu den Megastars des volkstümlichen Schlagers. Heute haben die Kastelruther Spatzen bereits über hundert Goldene Schallplatten. Im Februar 2009 erhielten sie außerdem zum insgesamt zwölften Mal den begehrten Echo-Schallplattenpreis. Die Spatzen sind damit die erfolgreichsten Echo-Interpreten aller Zeiten!
Von der Ur-Formation sind mit Frontmann Norbert Rier, Walter Mauroner und Valentin Silbernagl drei Mitglieder nach wie vor dabei! Bereits in den 1980ern hatten Karl Schieder und Ferdinand Rier aus beruflichen Gründen die Spatzen verlassen, ihre Plätze belegten Albin Gross und Karl Heufler. Auch Oswald Sattler schied 1993 aus, um eine Solokarriere zu beginnen. Ihn ersetzte Andreas Fulterer, der aber nach fünf Jahren ebenfalls eine Solokarriere startete und durch Kurt Dasser und Rüdiger Hemmelmann ersetzt wurde. In dieser Besetzung singen und spielen die Spatzen nun seit über zehn Jahren.
Im Jahr 1998 hatten die Kastelruther Spatzen einen katastrophalen Schicksalsschlag zu verkraften, als Karl-Heinrich Gross, der Bruder von Albin Gross und Manager der Gruppe, nach einem Konzert in Magdeburg ermordet wurde. Die Umstände seines Todes sind bis heute ungeklärt, selbst die Rekonstruktion des Verbrechens in mehreren Fernsehsendungen brachte keine zählbaren Ergebnisse.
Doch die Kastelruther Spatzen haben diese Krise längst überwunden. Innig verbunden sind sie bei allen internationalen Erfolgen immer noch ihrer Südtiroler Heimat. In Kastelruth steigt seit 1984 alljährlich im Herbst das große Spatzenfest, ein Megaevent mit mehreren Konzerten, bei dem 2008 rund 50.000 Besucher gezählt wurden. Außerdem finden in Kastelruth jedes Jahr im Juni das Spatzen-OpenAir sowie im Dezember das große Adventskonzert statt.Dass die Kastelruther Spatzen wirklich zu den Allergrößten der Volksmusik zählen, beweist, dass es auch schon ein eigenes Spatzenmuseum gibt. 2005 wurde dieses Museum im Untergeschoss des Spatzenladens in Kastelruth eröffnet, und die Fans können dort all die unzähligen Preise, Auszeichnungen und Erinnerungsstücke bewundern, die die Spatzen auf ihren langen, erfolgreichen Weg gesammelt haben. Das allergrößte Highlight davon wartet letzte Raum: hier ist die Diamant-Trophäe ausgestellt, mit der die Kastelruther Spatzen für 15 Millionen verkaufte Tonträger im Jahr 2008 geehrt wurden!