En 1844, Weiss fue nombrada maestra de ballet del Teatro Josephsstädter y formó su propia compañía de jóvenes bailarinas: Les Danseuses Viennoises.[4] Las bailarinas tenían entre cinco y doce años, y bajo la dirección de Weiss, la compañía realizó numerosas giras por Europa, llegando incluso a actuar ante la reina Victoria en Londres.[5][6][7] En noviembre y diciembre de 1844, la compañía actuó en el Teatro Real Holandés de La Haya, en los Países Bajos; sin embargo, los periódicos locales expresaron su preocupación por el hecho de que se estuviera entrenando a niñas tan pequeñas para actuaciones escénicas.[8]
En 1846, Weiss organizó una gira por los Estados Unidos y, el 22 de septiembre, embarcaron en el SS Great Britain en Liverpool con destino a Nueva York. Sin embargo, un día después de iniciar el viaje, el barco encalló en la bahía de Dundrum en Irlanda del Norte. Otros pasajeros recordaron el suceso en sus diarios, y uno escribió que "las niñas vienesas no dejaban de llorar desconsoladamente alrededor de Madame Weiss". La compañía fue recogida por barcos y regresó a Liverpool al día siguiente, donde se les pidió que actuaran en el Teatro Real Adelphi.[9] La compañía acabó realizando el viaje a los Estados Unidos y actuó en Filadelfia, Nueva York, San Luis, Mobile y Nueva Orleans entre noviembre de 1846 y febrero de 1847 bajo el nombre de "las Niñas Vienesas".[6][10] En abril de 1848 realizaron una segunda temporada en San Luis.[10] En varias ocasiones, durante los preparativos para las actuaciones en el sur de los Estados Unidos, los observadores notaron que Weiss a menudo se enojaba con las niñas y las insultaba tanto en alemán como en inglés, lo que provocó que algunos se acercaran a ella y le pidieran que moderara su lenguaje.[10] En 1848, la compañía fue clausurada debido a objeciones morales. [11]
Más adelante en su carrera, Weiss impartió clases de ballet en la Escuela del Teatro Nacional de Ballet de Zagreb.[11]