A valvuloplasty catheter comprises a balloon or other expansible shell which carries a plurality of scoring elements, typically formed in an elastic, self-closing metal cage. The expansible shell and scoring elements are positioned inside an aortic or other cardiac valve, and the shell expanded to engage the scoring elements against stenotic material which covers the valve leaflets and valve annulus. The scoring elements uniformly distributed force to break up the stenotic material, and the cage further contributes to rapid balloon deflation allowing shortening of the treatment time.