1998 Nissan Maxima Car not starting

My 1998 Maxima runs fine, but every once and a while it simply won't start. It isn't the battery, all electrial features still work fine. It is not even trying to turn over. When I turn the key to the ignition position simply nothing happens. No noise, no cranking, no nothing. The starter was replaced @ 100K so I have a hard time beliving it is this. Any advice is helpful. THANKS!