2002年初加入街坊工友服务处，成为香港立法会议员梁耀忠之助理，协助统筹劳工及基层组织工作。2003年香港区议会选举，回到曾服务的基层社区（即石荫选区）与民建联支持的地区人士吕学能（刘国勋外父）竞逐议席，以2332票当选为葵青区区议员。2004年香港立法会选举，与梁耀忠合组名单，参选新界西选区，在12张参选名单，争取8个议席，最终二人共得59,033票。在比例代表制下，梁耀忠顺利当选，惟尹兆坚未能有足够剩余票当选。及后曾与任香港有线电视《有理取閙》节目嘉宾主持，iTV《煽风点火》节目轮任主持，并曾与