car won't turn over

1994 Pontiac Grand Prix. When turning the key to start car. All I get is a click. I'll turn it back and try again. I put a new starter in. But it still doing this. It will take around 10 to 20 times before car will start. And every time I hear the clicking noise.
Help, Thank You. Mary