Pitkä Ihana leikki (1999)
Satumaa-tango -sinkun jälkeen alkoi levyn kanssakin tulla kiire. Päätettiin, että Janne Lehto tuottaa sen, olihan hän ollut bändin musiikillinen johtaja alusta asti. Pitkä ihana leikki ilmestyi elokuussa 1999. Kiertuetta varten toiseksi kitaristiksi tuli Jaska Korkalainen. Keikkaa tehtiin valtavasti, ja koska materiaalia oli vain yhden levyn verran, keikoilla soitettiin myös Sielun Veljien Peltirumpua. Levy myi suunnilleen 15 000, silloinen kultaraja oli 20 000. Levy-yhtiö tahtoi yrittää levyn kanssa vielä ns. toista aaltoa ja julkaisi Peltipainoksen, jossa oli mukana Peltirumpu. Levymyynti vilkastuikin, mutta syynä siihen ei ollut niinkään Peltirumpu kuin levyn viides sinkkubiisi Tähti, ja tietenkin ahkera konsertointi.

Biisilista:
Ärsyttävä tapa
Auringonpimennys
Satumaa -tango
Hiuksissa hiekkaa
Ystävä
Ei ikinä sun
Jäässä
Timantti
Salaa
Tyyny
Vähän ennen
Tähti

Meikit, ketjut ja vyöt (2001)
Meikit, ketjut ja vyöt ilmestyi huhtikuussa 2001 ja pysytteli ensimmäiset kolme viikkoa albumilistan ykkösenä.

Biisilista:
Prinsessa Jää
Noinko vaikeeta se on
Teen mitä vaan
Rikkinäinen sähikäinen
Totuutta ja tehtävää
Sä et tiedä mitään
Ilosanoma
Se pistää ajoittain itkemään
Ingalsin Laura
Suomen neito
Yksin huudat sun yöt
Kristallitiara

Ei (2003)
Maija kävi mm. New Yorkissa lataamassa akkujaan ja rustaamassa uusia biisejä. Albumi Ei meni heti ilmestyttyään Suomen virallisen listan ykköseksi.

Biisilista:
Kristiina
Mun elämä
Väärin
Ei
Häviän
Eteiseen
Ei susta huomaa
Lattiaa pestään
Mä jään
Kusipää
Jonain päivänä
Ei saa surettaa

Se ei olekaan niin (2005)
Ensimmäiset biisit Se ei olekaan niin -albumille Maija teki New Yorkissa tammikuussa 2004 ja jatkoi hommia palattuaan Suomeen.
”Kesällä sitten menimme treenikämpälle kappaleita ihmettelemään ja marraskuussa studioon”, Maija kertoo. ”Levy oli valmis 26.2. Neljäntoista kuukauden rupeama siis! Neljätoista kuukautta epävarmuutta, hikeä, kyyneleitä ja palavaa intoa. Levy kuulostaa hyvältä edelleen, kymmenien kuuntelukertojen jälkeen. Kyllä tällaisen kehtaa maailmaan laskea!”

Biisilista:
Kesä
Auta mua
Se ei olekaan niin
Metsästäjä
Lastenhoitaja
Niin kuin muutkin
Mä haluan
Katu
Liian kauan
Yksi
Ainakin puolet
Puisto puhuu

Totuutta ja tehtävää (2006)
Kokoelma on tyypillinen hengähdystauko artistin uralla. Keväällä Maija päätti kuitenkin tehdä levylle yhdestä kolmeen uutta kappaletta faneja varten, joilla on jo aiempi tuotanto. ”Biisinteko sujuikin niin hyvin, että uusia kappaleita syntyi neljä varsin erilaista ja jokaista soitettiin kesän keikoilla. Bändi piti niistä niin paljon, että kaikki päätettiin ottaa levylle.”

”Pohdin pitkään, miten valita kappaleet kokoelmalle. Jos kaikki omat ja fanien suosikit olisi sisällytetty mukaan, olisi pitänyt tehdä tuplalevy, ja neljä albumia julkaisseella artistilla se olisi merkinnyt suunnilleen puolta koko tuotannosta. Lisäksi Totuutta ja tehtävää -kokoelman mukana julkaistaan bonus-DVD, jolla on kaikki musiikkivideot, haastatteluja ja keikkamateriaalia. Tuplalevyn kanssa se olisi ollut jo aika massiivinen paketti, joten päädyin yhteen levyyn. Kääntelin ja vääntelin levyjäni, laskin minuutteja ja tulin siihen tulokseen, että levylle tulee kolme ”isointa” hittiä joka levyltä. Lisäksi halusin siihen uudet biisit ja hiukan harvinaisemmat Ne jotka tyytyy ja Pohjois-Amerikka”, Maija kertoo kokoelman kasaamisesta.

Levyn avaavat uudet kappaleet Hei tie ja Saaressa, joista ensin mainittu meni heti ilmestymisviikollaan sinkkulistan kärkeen. Tämä oli uusi ennätys Maijan uralla. Esimerkiksi Ei-sinkku meni ilmestyessään ”vain” listakolmoseksi. Toiset kaksi uutta kappaletta ovat nimeltään Anna-Liisa ja Seireeni. ”Pitkä ihana leikki -levyltä kokoelmalle valittiin Hiuksissa hiekkaa, Satumaa-tango ja Tähti, ja emmin hetken muutaman muun kappaleen välillä, mutta tulin siihen tulokseen, että levy on kuitenkin yhä ostettavissa eikä kaikkia biisejä voi ottaa”, Maija kuvailee valintatyötä. Meikit, ketjut ja vyöt -levyä kokoelmalla edustavat Totuutta ja tehtävää, Noinko vaikeeta se on ja Ingalsin Laura ja Ei-levyä Ei, Mun elämä ja Ei saa surettaa. Viimeisimmältä albumilta poimittiin nimikkokappale Se ei olekaan niin, Kesä ja Liian kauan. ”Halusin nimenomaan hittikokoelman ja hitin ”isous” oli usein helppo valintakriteeri. Joskus en tosin ollut varma, kumpi kahdesta kappaleesta olisi ”hitimpi”, joten ratkaisin asian esimerkiksi Googlen avulla. Kilpailutin hakusanat ”Maija Vilkkumaa Prinsessa Jää” ja ”Maija Vilkkumaa Noinko vaikeeta se on”, jälkimmäinen voitti kolminkertaisella hakutulosten määrällä. Se olkoon merkkinä siitä, että Noinko vaikeeta se on on isompi hitti!” Maija paljastaa valintametodejaan. Joskus artistit tekevät uusia versioita vanhoista hiteistään, mutta Maijan kohdalla ajatus on täysin poissuljettu. ”Pidän aina enemmän alkuperäisestä kuin uusioversioista, enkä edes halua kuulla suosikkiartistieni versioivan kappaleitaan uudestaan. Pari biisiä tavallaan voisin tehdä nyt eri lailla, mutta ne on tehty silloin ja kuulostavat tekohetkeltään.”

Harvinaisemmista kappaleista Ne jotka tyytyy on Ei-levyn sessioista ylimääräiseksi jäänyt biisi, joka on aiemmin julkaistu Mun elämä -singlellä. ”Sitä ei jostain syystä laitettu levylle, vaikka nyt se on noussut meidän uudeksi suosikiksi.” Levyn ainoa lainakappale, Pohjois-Amerikka, tehtiin aikanaan Sielun Veljet -tribuuttilevylle, ja versiolla on erityinen merkitys Maijan nykyiselle yhtyeelle: ”Se on Ei-levyn työryhmän ensimmäinen tekele, Mikko oli juuri tullut kitaristiksi ja bändi kokeili itse tuottamista. Kaikki pitivät paljon työtavasta ja lopputuloksesta.” Ismo Alankokin kehui Maijan versiota yhdeksi tribuuttilevyn parhaista koska se samalla kunnioittaa alkuperäistä, mutta on viety uuteen suuntaan. ”Esimerkiksi Peltirumpu oli vain keikkacoveri, eikä sitä ollut tarvetta sovittaa mitenkään, ja siksi se tuntuukin nyt hiukan turhalta versiolta.”

Aluksi Maija suunnitteli levyn kappaleita kronologiseen järjestykseen, mutta kun valkeni ettei sen tarvitse olla niin, levystä pyrittiin tekemään dramaturginen kokonaisuus. ”Toivottavasti tässä on järkeä”, Maija pohtii kokoelman julkaisemisen merkitystä. ”Olisi tietysti mahdollista tehdä myös ”outouksia”-kokoelma, mutta sitä ei kannata tehdä vielä neljän levyn jälkeen, kun arkistoissakaan ei kummallisuuksia juuri ole.” Hittikokoelma on Maijan mielestä hyvä tapa tutustua uuteen artistiin. Hän ostaa itse hittikokoelmia artisteilta, joista on vähän kiinnostunut, muttei tiedä minkälaisia varsinaiset levyt ovat. ”Jos kokoelman perusteella tosi paljon ihastuu musaan, niin sitten kyllä hankkii ne muutkin levyt, mutta usein diggailu voi jäädä vähän pinnallisemmaksi”, Maija pohtii. ”Kokoelma on sellaisille, joilla ei ole yhtään levyä, tai jos on vaikka yksi levy ja haluaa tutustua tuotantoon muttei niin paljon, että ostaisi kaikki levyt. Uudet biisit ja harvinaisuudet ovat tietysti faneille. Huomasin ajattelevani sellaisia kuulijoita, joista on tullut jo tuttuja, jotka käyvät usein keikoilla ja kyselevät, koska tulee uutta materiaalia. Läheisimmät yleisön jäsenet suhtautuvat tähän samoin kuin minä itse: ´Sit jos jollain on vain kokoelma, se ei edes tiedä vaikkapa Timantin olemassaolosta, kamalaa! Mutta tämä on kuitenkin vain kokoelma, ei tähän voi laittaa kaikkia biisejä.”

Ilta Savoyssa (2007)

Superpallo (2008)

Biisilista:
Monopolii
Luokkakokous
Mä haluun naimisiin
Sut kuulen sut nään
Sirkus
Kuiskaile suu
Sä kuolet
Ai miten valo sattuu
Superpallo
Suojatiellä
Riemulla
Yöllä