随州市第二届人民代表大会代表名额343名，至2008年8月市二届人大三次会议时，实有代表331名，缺额12名。
　　　　市二届人大三次会议后，广水市人武部部长王令德转业离开随州市，根据《代表法》第41条的规定，其代表资格终止。
　　　　根据中共随州市委及中共随州市曾都区委、广水市委的提名和《中华人民共和国全国人民代表大会和地方各级人民代表大会选举法》的规定，曾都区第三届人民代表大会常务委员会第12次会议依法选举市二届人大代表4名。即：市发展和改革委员会主任周亚林、市建设委员会主任张启波、市供电公司总经理吴国诚、曾都区人大常委会副主任张明。广水市第六届人民代表大会常务委员会第13次会议依法选举市二届人大代表4名。即：市政府秘书长、办公室主任冯茂东，市人大常委会农村工作委员会主任王先勇，市联通公司总经理杨鸿雁，广水卷烟厂副厂长尚斌。随州市军分区依法选举市二届人大代表2名。即：军分区司令员李长江、武警湖北省总队随州市支队支队长陶礼国。经市人大常委会代表资格审查委员会审查，选举上述同志为市二届人大代表程序合法，其代表资格有效。
　　　　杨鸿雁补选市人大代表后于2008年11月根据工作需要调湖北省联通公司工作。根据《代表法》第41条的规定，其代表资格终止。
　　　　目前，随州市第二届人民代表大会实有代表339名，缺额4名。