section_heading: 1998. – 2004.: Amajlija, Vreteno i 111
paragraph_text: Godine 1999., Joksimović je potpisao ugovor s City Records, izdavačkom kućom koja se nalazi u sastavu Pink medija grupe, koja također posjeduje i RTV Pink. Mladi pjevač je tada promoviran kao folk i pop umjetnik. Njegov prvi studijski album, pod nazivom Amajlija, zajedno s kompozicijom "Pesma sirena", imao je osam pjesama. Njegov prvi veliki uspjeh bio je sa singlom "Telo vreteno", koji je napisao zajedno s Draganom Brajićem. Pjesma je postala hit na brojnim top listama srbijanske pop glazbe, te postala vrlo popularna i u drugim zemljama bivše Jugoslavije.