While you can leave a gift for a mailman in a mailbox, it’s not preferred. The mailbox is not a fully secure place for a gift or gift basket. When you personally hand your gift to the mailman, you’re able to thank them yourself. They’ll not only appreciate the gift, but also the added personal touch.