Outbound Destination CallerID logged with Prefix

Using prepend on the outbound route only add a 0 to the dialed number for the trunk, and that has no use to me. What I want is dial 012345 (the leading zero determines the outgoing route) to call 12345 and that the call history shows 12345 without the leading zero so that if that number is on the asterisk phonebook it'd get match.