选举，回到曾服务的基层社区（即石荫选区）与民建联支持的地区人士吕学能（刘国勋外父）竞逐议席，以2332票当选为葵青区区议员。2004年香港立法会选举，与梁耀忠合组名单，参选新界西选区，在12张参选名单，争取8个议席，最终二人共得59,033票。在比例代表制下，梁耀忠顺利当选，惟尹兆坚未能有足够剩余票当选。及后曾与任香港有线电视《有理取閙》节目嘉宾主持，iTV《煽风点火》节目轮任主持，并曾与街坊工友服务处另一成员黄润达为网络电台香港人民广播电台担任节目《向左走·向右走》主持等，各节目均以讨论政治、社会政策