时，她觉得参政的层面还未够，想走到更前线。于是等到1993年她拿到了卑诗大学的博士学位后便决定正式从政。
从政.2000年，黄陈小萍加入了当时的加拿大联盟，在同年中代表该党出战，但败于同为华裔、寻求连任的加拿大联邦自由党候选人梁陈明任。加拿大联盟与加拿大进步保守党于2003年合併成加拿大联邦保守党，黄陈小萍也随之成为保守党党员。黄陈小萍于2004年第二次参选，在当年联邦大选中代表保守党改战列治文选区，挑战同为华裔、过去曾任该区国会议员的自由党候选人陈卓愉，但再次落败，而她也没有