Тим часом команду покинув перший гітарист, який вирішив перекваліфікуватися у професійні серфери. Джон запропонував вакансію своєму другові Чарлі Полсону, і таким чином кадрові проблеми були вирішені.
Демо-EP "Richter" отримало непогані відгуки, а деякі композиції "Goldfinger" підхопили студентські радіостанції. У 1995-му група записала перший альбом, який з'явився у продажу навесні наступного року.
На підтримку диска вийшов сингл "Here in your bedroom", а знятий на нього відеокліп додав команді неабияку порцію популярності. Крім того, були зняті кліпи на пісні "Mable" і "Only a day". У 1996-му колектив відіграв немислиму кількість концертів. Партнерами "Goldfinger" за цей час були такі команди як "Sex pistols", "No doubt", "Vans warped tour", "Reel big fish". На наступний рік вийшов другий лонгплей, "Hang-Up s". Супроводжуючий його сингл "This lonely place" вже не мав такого великого успіху як "Here in your bedroom", але зате дав групі можливість засвітитися в кількох ток-шоу.
Пісня "More today than yesterday" стала основою чергового відеокліпу, а також прозвучала у саундтреку до фільму "Waterboy". Влітку 1998-го через музичні розбіжності команду покинув Саймон Вільямс, а його місце зайняв Келлі Лем'є з "Electric love hogs". Дебют нового басиста відбувся на міньйоні 1999 року "Darrin s coconut ass-live from Omaha".
Це EP не включав в себе оригінального матеріалу і складався з одних каверів. Третій альбом "Goldfinger" супроводжувався двома синглами - американським "Counting the days" і європейським "99 red balloons". На підтримку "Stomping grounds" колектив багато і старанно гастролював, ділячи майданчика з "Eve6", "Showoff", "Bloodhound gang", "Mest" та іншими. Після успішних європейських турів музиканти вирішили, що настала пора зробити "живий" альбом і обрали для цієї справи Англію. Саме там у 2000 році і був записаний концертний альбом "Foot in mouth".
У вересні 2001-го пішов Чарлі Полсон, а до кінця року гітара перейшла до Браяна Артуру з техаської банди "Unloco". У 2002-му колектив перебрався на новий лейбл "Jive / Zoomba", де дебютував з альбомом "Open your eye s". Відкатавши чергові гастролі, "Goldfinger" випустили концертний DVD, а буквально слідом вийшов новий компакт-диск, "Disconnection notice".