Come inside, I said to her, so that I can listen to you as well. So we went inside again, and she and her mother sat down. As soon as I approached the stage Kostas Papadopoulos said to me, "The girl sings out of tune..." Let me hear her as well, I said. She sang two songs—I forget which—and I realised that her voice was different..." Thanks to Bithikotsis, Moscholiou was hired to perform at the Triana. However this was only a small start. She was given a song to sing occasionally, and acknowledged that she learned much from Bithikotsis and Doukissa, with whom she worked. She rose to fame in 1964 with Stavros Xarhakos' song "Hathike to feggari" (The Moon is Lost), which was composed for the movie "Lola". According to Bithikotsis, the composer Xarhakos told Bithikotsis he needed a singer with a different kind of voice for a particular song. Bithikotsis suggested he try Moscholiou, and took her along to be auditioned. However, Giorgos Zampetas remembers things differently. "One day Stavros Xarhakos came to the shop. Lambropoulos had instructed him to get Moscholiou to sing a song in a film. He fancied her a lot. We regarded her as just a 200 drachma singer. I took 850 drachmas and Bithikotsis—I don’t know. And he takes Moscholiou to record and me to play bouzouki." Moscholiou continued with collaborations with Giorgos Zambetas, Manos Eleutheriou, Giorgos Katsaros, Akis Panou, and Loukianos Kilaidonis, among other well-known composers and songwriters. Songs she was famous for include "Paei, paei", "Aliti", "Pou pas choris agapi", "Nautis bgike sti steria", "Ta deilina", "Oi metanastes", and "Anthropoi monachoi". Two of her hits gave their names to night clubs in Athens, "Deilina" (Dusks) and "Ximeromata" (Daybreaks). She was one of the first in Greece to sing both in night clubs and concerts, and she also sang in the royal courts of Greece, Persia and Jordan.