En 1989, Matt Lukin deixa a banda para formar Mudhoney e Melvins restablécese en San Francisco para gravar o seu próximo disco. Ozma é lanzado naquel ano e foi un dos mellores discos da escena underground lanzados en 1989, cando a escena de Seattle comezaba a chamar a atención en Europa. O son seguía a tendencia do disco anterior, con moito peso. Para o lugar de Matt Lukin, a banda contou coa baixista Lori ""Lorax"" Black (filla da actriz Shirley Temple).