A new and distinct cultivar of Salvia plant named `Flosalg04`, characterized by its compact and upright plant habit; freely branching habit; freely flowering habit; long flowering period; and dark pink-colored flowers.