公务员受贿超过5000的，是有可能被开除公职的。因为根据《行政机关公务员处分条例》的规定，行政机关公务员依法被判处刑罚的，给予开除处分。公务员受贿超过5000元的，一般就构成了，是有可能被判处刑罚的。

【法律分析】

1、要看行为人贪污的数额是否达到5干元。其中，贪污的数额按累计方法计算。对于行为人贪污的数额达到5千元的，无论其情节如何，均构成对于贪污的数额尚未达到5千元的，一般应视为一般贪污违法行为。
2、要看行为人的贪污情节。其中，贪污情节主要针对贪污数额不满5千元的贪污行为。如果贪污数额不满5千元，贪污情节较轻时，对该贪污行为就应认定为一般贪污违法行为果贪污数额不满5千元，但贪污情节较重时，对该贪污行为就应认定为贪污罪。

【法律依据】

《中华人民共和国》第三百八十二条 【贪污罪】国家工作人员利用职务上的便利，侵吞、窃取、骗取或者以其他手段非法占有公共财物的，是贪污罪。
受国家机关、国有公司、企业、事业单位、人民团体委托管理、经营国有财产的人员，利用职务上的便利，侵吞、窃取、骗取或者以其他手段非法占有国有财物的，以贪污论。
与前两款所列人员勾结，伙同贪污的，以共犯论处。