Skolnick ble med i Legacy like før de byttet navn til Testament og fikk platekontrakt. Materialet deres ble i hovedsak skrevet av rytmegitaristen Eric Peterson, men Skolnick bidro også. Skolnick bidro på fem album i perioden 1987-1992 og ble med på nytt i 2005. Det tredje albumet etter gjenforeningen, , kommer ut i 2016.