2004年2月1日、みなとみらい線開通の日に、約1年間にわたる改築工事を経て新しく生まれ変わったスタージュエリー元町本店、歴史をひも解くミュージアムスペースを併設した「STAR JEWELRY the shop&museum」として誕生しました。 元町の街並みに映えるクラシカルな外観、バルコニーに備えられた天体望遠鏡や、通りに面したペットバー、伝統の中にユニークさを忘れない、スタージュエリーのポリシーが詰まったフラッグシップショップです。

2000年、国内のジュエリーブランドでは初となるオンラインショップを開設。オンラインで初めて出会うお客さまにもスタージュエリーのホスピタリティをお届けしたいと、コンシェルジュ機能を充実させました。

1999年7月から1年間、ミレニアムキャンペーン『LOVE STAR 2000』を実施。キャンペーン名を刻んだカップルズリング＆バングルを限定販売しました。七夕シーズンに毎年開催している『LOVE STAR 』キャンペーンはこの年から始まりました。

2002年、横浜で開催されたワールドカップをサポートするカップルズアイテムが登場。サッカーボールがモチーフのリング＆バングルは、レディスとメンズを重ねると内側に”2002”の文字が現れました。

元町本店のグランドオープンを記念して、記録的大ヒット商品「花のピアス」の復刻版を全店で限定販売。コーラルでローズを象った斬新なモデルでよみがえりました。