Firearms kill most efficiently when forward motion is converted into hydrostatic shock. You don't necessarily WANT your bullet to exit - any remaining momentum and energy is, at that point, wasted. I'm guessing that your deer ultimately didn't survive the encounter with your bullet?
If you want a blood trail, use a bow.