Battery Replaced- lights work engine will not turn

Is it automatic or manual. If it's automatic try putting it in neutral and then starting it

ignition replaced ???? Ignition switch , the electrical part or key lock cylinder and key ? left switch on 10 minutes ???? That won't work on your vehicle ! Light's lit on insturment cluster ? Car with padlock symbol ,check engine ,service engine soon etc.... The starting system on your vehicle is computer controlled as many fuctions are ! The ignition switch is a low voltage input to the BCM - body control module . Your best bet , take it back to the dealer .

There must be a relearn after battery was replaced, usually there is a sequence you have to follow after you replace battery. check owners manual, or if you have a service manual it will be there for sure.

Try removing both battery terminals and putting them together for about 30 min to reset all modules with key In ignition when cables are being reconnected to battery.

See page 64 of manual...open and close rear window using rear door's window switch. It will reset the driver's door master, which will work as it should.

1. With your car OFF, place your key in the ignition and turn to "On". Do not start the car.
2. Find the odometer button and press until it reads the total odometer setting, (not the Trip A or Trip B setting).
3. Turn the key to OFF.
4. Place your finger back on the odometer button, press and hold. At the same time, turn the key back to "On".
5. Hold the odometer button in until the MAINT REQD light goes out...should take about 8-10 seconds.

page 77 of the 2004 Lexus rx330 handbook...
(you will find the answer you are looking for in resetting your maintenance light.)
with the odometer reading visible, (not trip A or trip B..) turn off engine.

While keeping Odo/trip button depressed, turn ignition back on (not starting the engine) You will see dashes (instead of numbers) on your odometer disappearing one at a time. it will be replaced by 0's (zeros).. Release the Odo/trip button and your original mileage will come up....
And your done..... until the next oil change.

Thank you for using fixya and good luck

Make sure the connections are good at the battery and starter. Make sure the new battery is fully charged. It should read at least 13-14 volts. Just because lights come on doesn't mean the connection is good enough to start the engine nor does it mean there is enough charge to start the engine. The only other thing it would likely be is the starter solenoid itself. Kind of doubt it on an '04 Lex though.

You just had to disconnect the negative off the old battery first. Then you disconnect the positive and it happens to touch metal it won't short anything out. Make sure you can not wiggle the cables, that the connectors at the battery can't spin or move at all. Tighten them more if necessary, try to start it. Let me know if you still have problems.

I got key shell for cheap on e-bay, replaced the chip from broken shell and locksmith cut me the key from original. Works great for total around $35

This is how you do it make sure the trip has the odometer showing, not the Trip A or B. 
Reset the system by the following procedure: 
1. Turn the ignition key to the “LOCK” position with the 
odometer reading shown. 
2. Turn the ignition key to the “ON” position while holding down the “ODO/TRIP” button. Hold down the button for at least 5 seconds. The odometer indicates “000000” and the light goes off. If the system fails to reset, the light will continue flashing. 

I have used this in every RX330 i have ever done. will not work if trip a or b is showing though