，纳杰菲当选为德黑兰市议会议员，他在名为「改革派联盟」的竞选名单中排在首位。这是纳杰菲第一次参与伊朗的选举。
竞选总统.在2004年秋季，纳杰菲成为了2005年总统选举的改革派热门候选人，但他否认有意参选总统，并支持阿克巴尔·哈什米·拉夫桑贾尼作为候选人及愿意在将来担任拉夫桑贾尼的副总统。马哈茂德·艾哈迈迪内贾德在该届总统选举当中胜出后，纳杰菲被推举被未来总统选举的候选人。