王佐在太学呆了19年，始终没有考取进士。眼看年近40，他只好向吏部报到，要求铨补。景泰六年（1455年），明代宗敕令监察御史彭烈、临高知县杨获等亲抵透滩村，为其建立“礼魁坊”，以示表彰。成化二年(1466年)，王佐出任高州府同知。那时候，高州府内流寇扰乱。王佐到任后与太守孔镛协力筹谋，领兵守御，贼不敢犯。都御史韩雍采纳了王佐的治乱方案施行后，地方遂告平靖。成化五年(1469年)，母亲病故，王佐奔丧回家。成化十年(1475年)，王佐任福建邵武府同知。在任期间，府属泰宁县发生盗乱，佥事张懋巡行至郡，