Lombardi continued to add artists to the label's roster, with bands like the Dustdevils, Railroad Jerk and Superchunk, before being joined by former Homestead Records manager Gerard Cosloy in 1990.

The roster has grown with the label, and Matador has helped artists such as Yo La Tengo, Cat Power, Cornelius, Solex, Pizzicato Five, Helium and the Arsonists reach audiences worldwide.

[2][unreliable source] In the early 2000s, Matador had to sidestep unwanted involvement in the Recording Industry Association of America dispute over peer-to-peer file sharing networks.

[citation needed] Despite Matador's removal from the RIAA list, four of the label's albums have been certified Gold for sales of at least 500,000 units by the association: Exile in Guyville and Whip-Smart by Liz Phair and Turn on the Bright Lights and Antics by Interpol.

Included amongst the performers were Pavement, Yo La Tengo, the New Pornographers, Spoon, Ted Leo & the Pharmacists, Guided By Voices, Kurt Vile, Cold Cave, Fucked Up, Liz Phair, Shearwater, Superchunk, Come, Times New Viking, Belle & Sebastian, Cat Power, Chavez, Perfume Genius, Harlem, and Guitar Wolf.