In 1880, Miss Hall first began to be noticed by professional discoverers of stage talent. She was then a member of Edward E. Rice's "Surprise Party," with which she appeared in "Horrors" and "Revels." Next, in Rice's greatest success, "Evangeline," Miss Hall played Gabrielle and even Hans Wagner, being the first woman to try the droll character. In the fall of 1882 she went on a tour with J. H. Haverly's "Merry War" company, and sang the part of Elsa. With Haverly she also appeared in "Patience." Following this engagement she rejoined Mr. Rice's forces, and on December 1, 1883, opened with his company at the Bijou Opera House, New York, where she created the part of Venus in "Orpheus and Eurydice." She was a success from the start, and continued with Mr. Rice until the close of the run of the burlesque on March 15 of the following year, when she went with the company, under the management of Miles and Barton, on the road. On her return to New York, Miss Hall again appeared at the Bijou, on May 6, 1884, as Hasson in a revival of "Blue Beard," following this with another road experience that lasted until July. In August she began an engagement at Niblo's Garden, New York, as Loresoul in Poole and Gilmour's spectacular production of "The Seven Ravens." The part was a singing one, and Miss Hall added considerably to her popularity among the frequenters of the burlesque shows that were so largely patronized in those days. In February, 1885, Miss Hall was in the title role of "Ixion" at the Comedy Theatre, New York, though only for a short time, and on April 4 she made her first appearance in a German speaking part, singing Prince Orloffsky in "Die Fiedermaus" at the Thalia Theatre. On May 25 Miss Hall opened with Nat C. Goodwin at the Park Theatre, Boston, and created the character of Oberon in the travesty "Bottom's Dream." This was a failure, and in a few weeks Miss Hall returned to New York, where she signed with Rudolph Aronson of the Casino, making her first appearance as Ninon de l'Enclos in the English presentation of "Nanon." She did well with the part, and further increased the favorable impression that she had made by her Angelo in "Amorita" and her Saffi in "The Gipsy Baron." Next came "Erminie," which achieved a success as yet unequalled by any light opera in this country unless it be "Robin Hood." The successor to "Erminie" was "Nadjy," also a famous hit, in which, however, Miss Hall's part of the Princess Etelka was overshadowed by the character of Nadjy, the dancer, so captivatingly played by Marie Jansen in the original production. After "Nadjy" came "The Drum Major," which failed, however, to make any lasting impression.