В 2004 году Yamaha представила Grand Majesty 250 (код SG15J) - значительно обновлённую версию, ориентированную на туристические поездки. Модель получила новый двигатель DOHC с 4 клапанами на цилиндр и системой впрыска топлива (DiASil цилиндр). Мощность выросла до 24 л.с. (18 кВт) при 7500 об/мин, крутящий момент - до 25 Нм при 6500 об/мин.
Grand Majesty отличался увеличенными колёсами: 14-дюймовое переднее (120/80-14) и 13-дюймовое заднее (150/70-13), что значительно улучшило устойчивость. Колёсная база выросла до 1565 мм, сухой вес - до 194 кг, снаряжённый - до 210 кг. Объём топливного бака увеличился до 14 л. Подседельный отсек объёмом 59 л вмещал кейс формата A3. Передняя вилка - 41 мм. Задняя подвеска - маятниковая с одним амортизатором (monocross).