Rok 1998 znamenal větší průvan v řadách tehdejších členů. Novozélandského zpěváka nahrazuje ženský element, kapela přitvrzuje ve svém stylu a obohacuje svůj zvuk o trojčlennou dechovou sekci. Nová sebranka se zavírá do studia, aby ještě ve stejném roce uvrhla na světlo světa své album 100Wattová ryBA. V osmičlenném obsazení koncertují a o pár let později vydávají své další album Horko. V roce 2000 se kapela Mandragora účastní soutěže Rock Made In Gambrinus, kde se umísťuje na 3. místě, zároveň se píseň Poslední noc Doriana Greye objevuje na kompilačním albu Gambrinus Rock 2000. V té době kapela hojně koncertuje, má ročně kolem 50 koncertů a často vystupuje jako support kapely Laura a její tygři. V roce 2004 se Mandragora omezuje jen na koncertní činnost, opět mění svou tvář v podobě nově příchozích členů a pilně se soustřeďuje na přípravu svého dalšího alba 265, které vychází v listopadu 2008. Po personálních změnách, návratech a nově příchozích kapela dokončuje další desku, která je žánrově velmi pestrá. Směs swingu, hard-rocku a rock ´n´rollu v roce 2016 přichází na vinylové desce s názvem Stroje. Na podzim 2017 slaví kapela 25 let  od založení. V roce 2021 bohužel zemřel na následky onemocnění Covid -19 zakladatel, skladatel a kytarista skupiny jedinečný Jan Krajník. Ve jménu jeho památky se kapela rozhodla pokračovat v činnosti a šířit Honzovy hudební nápady, texty a melodie s novým kytaristou. Výborný kytarista, showman, rebel a kamarád na kapelu jistě dohlíží z rock n rollového nebe.