This statistic stopped me cold: 60% of the participants in a<a href="http://appli7.hec.fr/hrm/diversity/HBR_HEC_Executive_Survey1.htm"> 2009 international study</a> trusted a stranger more than they trusted their boss. Yikes, how sad.

In doing a quick mental tally of bosses I’ve had, unfortunately this figure didn’t seem too far off my experience. Many of those bosses didn’t grasp that in times of rapid change and uncertainty (which is the new normal for business) people turn to relationships and those whom they trust.

"The truth is that trust rules," writes Pamela S. Shockley-Zalabak in Building High-trust Organizations. "Trust rules your personal credibility. Trust rules your ability to get things done. Trust rules your team’s cohesiveness. Trust rules your organization’s innovativeness and performance. Trust rules your brand image. Trust rules just about everything you do."

The handful of bosses from my past who “got it” about building personal trust had mastered these five elements:

Being a transparent communicator. They came, they listened and they spoke without hidden agendas or ulterior motives. They avoided making bite-you-in-the-butt-later remarks like “This is the last time we’ll have layoffs” or “This is the toughest decision I’ve ever had to make.”

Practicing consistent consistency. There were no say-do gaps because they did what they said they were going to do. And they didn’t hesitate to be tactful in advising their team members of their shortcomings. Problems weren’t glossed over and/or ignored; they were resolved.

Defining clear roles, responsibilities and expectations. They made it clear what they expected you to do and how they generally wanted it done. You knew ahead of time how your performance would be measured. And they trusted you to take care of your job.

Applying equal consideration. These men and women lived out fairness and justice in how they allocated outcomes, dealt with processes and handled interpersonal treatment. There were no favorites or overblown platitudes like “This is the best work I’ve ever seen” or “You’re just the greatest.”

Being a character role model. Research tells us that perceptions of a leader’s characteristics, things like integrity, credibility and fairness, shape how employees will behave in the workplace. “…individuals who feel that their leader has, or will, demonstrate care and consideration will reciprocate this sentiment in the form of desired behaviors,” writes professor K.T. Dirks. Authentically walking the talk is important.

Is building, maintaining and restoring/repair trust high on your 2012 leadership to do list?