starting problem

I have a 99 p11 sri primera an its not starting the battrey went dead so i got a new one, I changed the plugs leads and the distrubiter and its still the same i was told its more likley a key fault is this a common fault