互联网发展带来的信息化浪潮已经成为当今中国乃至世界最显著的一个时代特征。互联网作为一门新兴的科学技术给人们的生活面貌、社会的各个方面带了翻天覆地的变化。互联网在进入中国的二十年间已经逐渐从工具变成了变革社会的力量，从虚拟走向了现实。网络技术的发展给行政领导者的领导方式和工作方式带来了改变；互联网思维的产生对领导干部的思维方式进行了革新；网络社会的逐渐成熟成为政府的公共管理带来了新的难题。这些影响细化到领导工作的方方面面，并具体体现在对领导干部职业能力的严峻挑战。行政领导者职业能力相对于互联网技术发展的滞后和不适应，对领导者个人职业生涯发展乃至于整个社会的公共活动都会造成巨大影响。因此，行政领导者如何面对互联网时代的挑战，如何提升职业能力已成为迫切需要解决的问题。　　本文对我国目前形势下行政领导者必备的职业能力进行了界定，并结合互联网时代特征及其社会影响，综合分析出行政领导者在思维方式、领导方式、具体职业能力三个方面受到的互联网挑战。文章再通过对领导干部整体队伍和具体领导者不适应互联网挑战的现实案例，分析出行政领导者不适应网络环境的主要表现和原因。在对策提出中，借鉴善于利用网络工具和网络思维的美国总统奥巴马以及新加坡电子政府建设的案例，综合性地从基本要求和保障措施两个维度为提升我国行政领导者在网络挑战下的职业能力提出了合理化建议。