市第一选区（北区）的立法委员（立委），同年12月以第四高票当选，奠定其政坛之路。陈是该届最年轻的立法委员，时年三十岁，也是当年台湾史上最年轻的男性立委。陈其迈当选后，便加入正义连线派系，并在1998年至2000年任派系秘书长一职。1998年，陈水扁支持林义雄竞选民进党主席，之后出任林义雄竞选党主席的执行总干事。1998年底陈水扁台北市长选举失利后，陈其迈便陪着陈水扁四处访问。此外，陈也在此时担任台湾医界联盟执行委员。1998年底，陈以全国最高票连任立委，并在其后任立法院民进党党团副干事长。1999年，3