月表态参加2007年香港行政长官选举，以挑战当时或自动当选的曾荫权及显示小圈子选举的不公义为目标，要求对方公开个人政纲，并得到泛民主派支持。由于他常在口袋放置一条手巾，因此人们称他为「袋巾梁」，对应其对手曾荫权的「煲呔曾」。2007年2月14日，他在中环宣布得到132名选委的支持，成功取得参与特首选举的候选人资格，被视为历来首位未获中央支持下，能成功参选的政治人物。当时，属于泛民主派阵营的134名选委中，共有130人提名梁家杰，没有提名的4人包括梁家杰自己、街工立法会议员梁耀忠、法律界戴启思及卫生服务界