Entry level leaders operate from a "seeing is believing" standpoint when dealing with others. They have to have things proved to them first and always. Expert Leaders operate from a "believing is seeing" standpoint. They have a genuine faith in the goodness of others. They believe in a person's potential to perform and that belief spurs on and actually encourages the performance to happen.
When it comes to building trust with others, owning an intelligent optimism for other's future is an incredibly important concept and reaps huge rewards for you and them.