W ciągu następnego roku, zespół zyskał zainteresowanie mediów krajowych takich jak magazyn Spin.
W 1994 roku został wydany album Bee Thousand (w wytwórni Scat Records, ale wraz z umową dystrybucyjną z Matador Records). Wkrótce zespół oficjalnie podpisał kontrakt z Matador, jednocześnie Pollard i jego koledzy z zespołu zrezygnowali z pracy w pełnym wymiarze godzin. Zespół zaskoczył wczesnych odbiorców, przyzwyczajonych do dość wolnych piosenek czy lo-fi, jakością dokumentacji z ich energetycznego koncertu.
Zespół rozpoczął współpracę z wytwórnią Matador wraz z albumem Alien Lanes, który pomimo innych możliwości został nagrany w amatorskim, domowym studiu. Zaplecze zespołu wciąż się rozrastało, a zespół został dostrzeżony min. przez MTV i magazyn Rolling Stone. Zespół zaprzestał prac nad albumem zatytułowanym The Power of Suck i zmontował w 1996 roku Under the Bushes Under the Stars, składający się z 24 piosenek studyjny album, nagrywany min. z Kim Deal i Steve’em Albinim.
Intensywne koncertowanie doprowadziło do zmian w składzie zespołu. Tobin Sprout zdecydował się odejść. Chciał opiekować się swoim dzieckiem, malować i rozwijać swoją solową karierę.