Od tej pory jego nazwisko stało się synonimem wywrotowych przeróbek baletowych.mały|296x296px|Saddler's Wells Theatre - teatr macierzysty Matthew Bourne'aW 9 listopada 1995 Bourne wystawił w Saddler's Wells Jezioro Łabędzie Piotra Czajkowskiego we własnej awangardowej choreografii. W całkowicie przebudowanym libretto osadzonym we współczesności głównym bohaterem stał się Książę, natomiast wszystkie role łabędzi zostały obsadzone przez mężczyzn. Dzieło przełomowe, które odniosło natychmiastowy sukces. Na wiosnę 1996 miało miejsce tournée po Wielkiej Brytanii, 11 września spektakl wystawiono w Picadilly Theatre, gdzie odbyło się łącznie 120 wystawień (do tej pory niepobity rekord ilości wystawień tańca klasycznego). W kolejnych latach wystawiano go z sukcesem w Los Angeles (1997), na Broadwayu w Neil Simon Theatre (124 przedstawienia). W kolejnych latach miały miejsce tournée po Wielkiej Brytanii, Europie, Stanach i Japonii. W 1997 roku Bourne inscenizował Kopciuszka z muzyką Prokofiewa. W roku 2000 w Theatre Royal w Plymouth wystawił balet The Car Man, z librettem luźno opartym na operze Bizeta Carmen. 2002 roku Bourne powołał nową firmę New Adventures. W tym samym roku miały miejsce dwie produkcje: premiera Play Without Words odbyła się w ramach sezonu National Theatre Transformations.