No power after new battery on 2005 Tundra

remove remote start and clear the no start problem first.

https://www.justanswer.com/toyota/5do8v-toyota-tundra-sr5-2000-tundra-changed-battery.html

No this code is very uncommon, it is the electric powered air injection pump.

check your doorswitches, test them take them out bridge the circuit and see if any chance. if not problem could be in ignition the plug behind ignition barrel could be faulty

Toyota Tundra Maintenance & Repair Questions - CarGurus

www.cargurus.com > Questions > Toyota > Tundra

CarGurusfrustrated2000tundra asked a 2000 Toyota Tundra 2 Dr SR5 V8 4WD Standard Cab LB Maintenance ... My 2000 tundrasr5 4.7l 4x4 wont start! ... 2008 Toyota Tundra ...won't Start ... Report. rckwll asked a 2001 Toyota Tundra Maintenance & Repair question 2 months ago ... 2002 Toyota Tundra Turns Over But Will Not Start.

Toyota Tundra Questions - CarGurus

www.cargurus.com > Questions > Toyota

CarGurusGet fast answers to your Toyota Tundra questions from experts in the CarGurus automotive ... My 2000 tundrasr5 4.7l 4x4 wont start! Thought wasn't getting fuel because tries to turn over but wont. ... Tundra Dead Battery, How Do I Open The Door Or Hood To Recharge? ... 4wd Hi Light Flashing, But Will Not Engage.

Anti theft is active.

You have to go to a toyota dealer service centre to program the remote. But I am sure you are well aware of that.

Yes I went nuts with the dead battery problem till I found TSB_EL015-03. Seems the frist half of the production year 2003 Tundra has a problem with the tow package relay being left energized if you leave the lights in the daytime running position so that they turn off by opening the door, it will run the battery down.
Toyota knows this, won't do a recall, but there is a kit you can get that is listed in the Technical Service Bulletin EL015-3. When it tell you to use a special tool to remove a pin from the large connector (red) don't bother, you will never get it out. Just cut the red wire and use a crimp tool to splice it to the kit's wire. There is no room to work it, just cut it and splice it.
http://www.toyotanation.com/forum/123-truck-archive/74107-2003-battery-draining.html

check to see if your air cleaner housin is loose or not on right
try taking cabe off battery for 5 minutes then put back on and try it

http://www.tundrasolutions.com/forums/engine-and-drivetrain/62759-battery-died-changed-now-wont-idle/

how do you turn the maintenance light off after making oil change?