The present invention provides a baited animal trap that is adapted to trap an animal within its interior after the animal has been attracted therein using bait disposed within a separate bait box along the walls of trap. The trap includes a first end and a second end, whereby a trap door is disposed over the first end and a bait box is provided along the second end. The bait box is a segregated enclosure within the trap or otherwise along its sidewall, whereby the bait box supports food, scent, or other bait therein. The bait box may have a lid or hatch that is accessible through the sidewall of the trap for loading and unloading the same. In one embodiment, the animal trap is a wire cage and utilizes a foot pedal trap release mechanism, which releases the trap door when the animal walks into the trap interior.