Bajza Lenke első megjelenése a Nővilágban az írónő első könyvének kiadásához kapcsolódik. Vajda János lelkes beharangozót írt Beszélyek című novelláskötetéről – ezenkívül a lap további hirdetésekkel is igyekezett reklámozni az érkező kiadványt.5 Az ismertető kisebb részben szól Bajza Lenke szövegeiről, Vajda inkább a Gyulai Pál által kirobbantott nőíró-vitában való állásfoglalásra használja fel az alkalmat. A novelláknak elsősorban az erkölcsi értékét dicséri, és megengedő kritikával illeti az eredetiség hiányát és a nyelvi megformáltság csorbáit – különös tekintettel arra, hogy első kötetes, nagyon fiatal szerzőről van szó.6 Ezt követően Bajza Lenke a Nővilág állandó munkatársa lett. Beszélyeket, később útleírásokat közölt nyugat-európai körútjáról, 1860-tól pedig a divattudósítás rovatot is ő jegyezte. D. Szemző Piroska tanulmányából kitűnik, hogy pozícióját 1859 nyarán erősítette meg, amikor Vajda betegsége és vidéki gyógykezelése idejére átvette a Nővilág szerkesztését.7 Ez minden bizonnyal csak rövid ideig tartó, átmeneti megoldás volt, mert nevét nem tüntették fel a szerkesztő Vajda neve mellett, és az aktuális előfizetési felhívásokban sem szerepelt. Annál nagyobb hírverés kísérte a rákövetkező évben a divatrovat – és ezáltal a Nővilág arculatának – átalakulását a magyar viselet robbanásszerű elterjedésével és Bajza Lenke divattudósításainak megjelenésével.