年11月，40岁的姜斯宪进入中共上海市委工作，任市委组织部副部长；1995年12月至1998年8月，担任上海市徐汇区副区长、代区长，区长。自1998年8月，先后担任中共上海市委副秘书长、上海市人民政府副秘书长，市政府办公厅主任，市政府秘书长，是时任市长徐匡迪的助手；2002年8月，升任上海市副市长；2003年2月，兼任浦东新区区委书记、区长；2004年4月，出任中共上海市委常委、组织部部长，兼市国资委党委书记。2006年10月，因两下属涉上海社保案，外调海南省工作，2006年11月任海南省人民政府副省长