公务员受贿超过5000的，是有可能被开除公职的。因为根据《行政机关公务员处分条例》的规定，行政机关公务员依法被判处刑罚的，给予开除处分。公务员受贿超过5000元的，一般就构成了受贿罪，是有可能被判处刑罚的。公务员受贿超过5000就要开除公职的吗的法律依据
《行政机关公务员处分条例》第十七条
违法违纪的行政机关公务员在行政机关对其作出处分决定前，已经依法被判处刑罚、罢免、免职或者已经辞去领导职务，依法应当给予处分的，由行政机关根据其违法违纪事实，给予处分。
行政机关公务员依法被判处刑罚的，给予开除处分。