Ihre erste Station war das Volkstheater Halberstadt. Im Vergleich zu späteren Bühnen sei vieles dort natürlich eher provinziell abgelaufen, erinnert sie sich, aber der Zusammenhalt sei großartig gewesen. Ihr ursprünglicher Vertrag galt nur für ein Jahr, aber es hätte keinen Grund gegeben, nach Bulgarien zurückzukehren: „Mein Freundeskreis, mein Kollegenkreis, mein Leben war hier.“ Später folgten Anstellungen im Landestheater Dessau sowie in Halle.
Die Karriere einer Tänzerin ist allerdings immer zeitlich begrenzt: „Man kann nicht bis ins Rentenalter tanzen“, erklärt Stoimenka Erdmann. „Körperlich geht das natürlich nicht, und das Publikum will auch keine Omas auf der Bühne sehen!“ Nach 15 Jahren ist eigentlich immer Schluss.