Why wont your 96 caddy sedan deville start after you changed the battery but the car still will not start?

Check the 96 Caddys starter solenoid. Also check the wiring between the battery and the solenoid for any breaks or loose connections.