Durante este período Malkmus recuperó el contacto con su viejo amigo Scott Kannberg para grabar el primer álbum (por entonces no oficial) de Pavement, Slanted and Enchanted en el estudio casero improvisado del baterista Gary Young.
También, durante este tiempo, se pusieron las bases de lo que serían los futuros Silver Jews (Nastánovich, Malkmus y Berman).
Inicialmente su papel clave era el de cronometrador asistente, centrando efectivamente los esfuerzos del distraído y excéntrico Young.
Nastanovich fue la voz principal en la interpretación en directo de las canciones "Debris Slide", "Conduit for Sale" y "Unfair".
Además, ha tocado en grabaciones de Palace Brothers, Tall Dwarf y Pale Horse Riders.