隨著《Soft Effects》的成功,樂隊在98年被Elektra Records公司簽下。同年5月,Spoon作為公司的標誌性樂隊首次亮相之時時發表了《ASeries of Sneaks》專輯。該專輯並沒像公司當初期望的賣的很快,在發售四個月後,樂隊跌出公司的標誌性樂隊名單,負責給專輯的錄音師也被解僱。負責人Laffitte非常生氣,因為他曾經向公司的CEO許諾過該專輯會長期促銷。而樂隊作為報複寫了兩首概念單曲《The Agony of Laffitte》。在歌曲《The Agony of Laffitte》,《Laffitte Don't Fail Me Now》中,樂隊對公司處理上的失誤和問題當事人的道德觀表示遺憾。
2001年Spoon發表了他們第三張名為《Girls Can Tell》的EP。該專輯相當成功,銷量超過了之前發售專輯的總和。緊接著,樂隊於第二年發表了《Kill theMoonlight》,該專輯同樣很成功。其中單曲《The Way We Get By》被用在青春劇《橘子郡男孩》(The O.C.)中,使此歌廣為流傳。他們於05年5月發布的下一張專輯《Gimme Fiction》更是首次躋身公告牌(Billboard)200佳專輯中名列第44位,同時專輯也賣出160000份。
樂隊於2007年7月10日發表了最新專輯《Ga Ga Ga Ga Ga》,一上市便登上公告牌第十位。樂隊自從發售《Ga Ga Ga Ga Ga》專輯及主打單曲《TheUnderdog》後,出席了多場夜間脫口秀節目。Spoon於2007年6月作為音樂嘉賓參與了周末夜現場(Saturday Night Live),表演了《The Underdog》和《You Got Yr. Cherry Bomb》。