Becker gab im Februar 1989 in La Clusaz sein Debüt im Freestyle-Skiing-Weltcup und belegte Rang 22. Am Ende seiner zweiten Saison kam er im selben Ort als Vierter erstmals in die Nähe der Podestplätze. Seine ersten beiden Platzierungen auf dem Podium gelangen ihm im Winter 1990/91, bei den Weltmeisterschaften in Lake Placid belegte er Rang sieben. Der Durchbruch glückte ihm ein Jahr später. Nach seinen ersten beiden Weltcupsiegen ging er als Mitfavorit in den Demonstrationswettbewerb im Rahmen der Olympischen Spiele von Albertville und gewann vor Rune Kristiansen die Goldmedaille. Während er sich in der Weltcup-Disziplinenwertung in den beiden folgenden Jahren jeweils dem norwegischen Seriensieger geschlagen geben musste, schlug er ihn bei den Weltmeisterschaften in Zauchensee und gewann seinen ersten Weltmeistertitel.