1999. godine Goran Bare se odlučuje na samostalnu svirku te nastupa s pratećom grupom Plaćenici. Snimanje albuma Izgubljen i nađen započinje 2000. godine koji je nagrađen Porinom za rock album godine. Slijedi turneja s Plaćenicima sve do kraja 2002. godine kada snimaju album 7, a nešto kasnije (2006.) samostalni album Srce. Nakon osam godina stanke, Bare sprema veliki povratnički koncert Majki zajedno s Kilmisterom, Zokijem, Krunom i Alenom Tibljašom. Live album, Unplugged, objavljuju 2008. godine te počinju ponovno svirati diljem Hrvatske. Album Teške boje objavljuju 2011. godine koji je proglašen najboljim rock albumom u Hrvatskoj u posljednjih nekoliko godina. Goran Bare i Majke bili su nominirani za 11 Porina, a osvojili su šest nagrada.