For many women leaders, their biggest question about being a better leader has to do with building greater credibility and influence. Whether starting at a new company, in a new position or simply taking on more responsibility, most of us want to begin on the right foot.

When it comes to building credibility and influence, Nina Bhatti is an inspiring role model. Now the founder of Kokko, Inc., in her previous role as Chief Performance Architect with HP, Bhatti was among HP’s highest-ranked technical women; her research has resulted in commercially successful products for some of HP’s largest customers.

In a recent conversation, I asked what advice Nina could offer to someone who wanted to build credibility and the positive influence to make a difference in her organization. In other words, how should she go about influencing and gaining support for an idea or project that she is passionate about? In response, Bhatti provided the following 4 steps for establishing credibility and influence:

1.) Build Credibility

To begin, be aware that you are being observed. People are watching to see if you can be relied upon to deliver what you say you will deliver. While acknowledging that credibility building is never actually easy, Bhatti did advise, “When you enter an organization, your first job is to build credibility. I don’t think there is anything more important than that. You say what you are going to do and you do what you say.”

If given an assignment, you must confidently execute well. “You need to show enthusiasm,” Bhatti explained. “You need to show engagement with the mission of the organization. You need to take on assignments and do them confidently and enthusiastically.”

People will learn to trust you and know that you are going to achieve what you say you will do. “Train people that you are good for it,” Bhatti emphasized.

2) Contribute to the Goals of the Organization

Bhatti’s next step to building credibility requires finding valuable ways to contribute to your organization and making those your priority. “When there is an opportunity,” she suggests, “show professionalism. Help other people, but never forget what your main goal is.” If you’re not clear on the objectives of your role, Bhatti would encourage you to clarify those goals with your manager.

Like many women leaders, she cautioned against taking on volunteer assignments that do not directly contribute to the organization’s business goals. “As a junior person,” she explains, “I volunteered not to be on the Site Beautification Committee but for things like recruiting new interns. I knew a lot about colleges and universities and what to look for in a summer student. I worked on committees with the head of the world-wide organization. I got opportunities to work with people I would never have the opportunity to work with as the bottom rank player.” Choosing which roles to volunteer for helped her career while helping the organization.

3.) Seek Out Influential Sponsors

To make your mark on the business, find an initiative that you want to do, which is also a leader’s goal. “Find somebody in a position of power and authority who has something to gain from your doing this,” Bhatti suggests. “They need to have something to gain from you succeeding. You need someone who is in alignment with what you want to do.”

Early in her career, Bhatti approached a Senior Vice-President who needed to accomplish something for a large customer. “I gave him something that I could do that he really needed to deliver,” she recalls. As a result, the Senior Vice President was intrinsically motivated to become her sponsor.

4.) How Will You Know When You Have Gained Credibility?

Bhatti’s final observation is that “credibility is built along a sliding scale. If you have a small project and you executed well within that little envelope, that’s how credibility is built. You are given as much credibility as the last freedom you were given.”

For Bhatti, the realization of her growing credibility came the day a manager threw her a large and intimidating assignment. She recalls, “When the manager threw the monster task at me, I was very overwhelmed. How would he measure my success in an area with subjective goals and measures? It was truly scary.”

In the midst of that overwhelming project, she asked, “What do you want me to do?”

Her manager replied, “I don’t know. I am not going to tell you how to do your job. Something good will happen that wasn’t going to happen without you.”

“See how much credibility I built with him?” Bhatti said, with a chuckle. Bhatti had to figure out what the real assignment was and what the successful completion might look like. Over the coming weeks, she managed to validate the measures of success and then execute.

The Takeaway

In conclusion, Bhatti pointed out, “At some point your manager won’t know this better than you do. So you’ll end up having to learn to manage yourself and provide direction when there isn’t any.” You’ll have become the go-to influencer in your role. And you can get there much sooner if you show enthusiasm and engagement with your organization’s goals, execute well, and line up influential sponsors.