Changing someone's negative perception of you at work is possible but takes time, effort, and awareness. Relationship management is key to changing someone's mind about you. The approach will depend on the hierarchy and stage of the relationship and whether the negative perception is about you personally or your capabilities. Playing detective and finding out as much as possible about the root of the belief is crucial. The most successful approach is to diagnose the root of the belief before providing evidence to counter it. Building rapport and finding common ground can also help change someone's mind about you. It's important to remain professional and not let emotions get in the way.