随着经济和科技水平的提升,大数据被不断应用到我们日常生活的方方面面,国家方针的宏观调控,企业的长久规划无不需要大数据作为理论的支撑。同时,在社会生活中,政府机构将收集到的有关个人信息的数据作为机关日常办公的重要参考,并将其数据进行分析,用于提升行政效率与行政效果;企业也通过收集来的数据进行市场分析,决定企业的调整方向与发展目标。然而,在大数据时代,我们的配套法律措施却没有跟上大数据发展的步伐,其中最为关键的就是与个人信息保护相关的法律制度尚未得到落实与完善,不能切实保护与个人信息相关的公民权益。公民个人信息的泄露,不仅会对于公民个体的生产、生活造成影响,还会危及社会的公共秩序与国家诚信体系的建设。所以,我国必须加快《个人信息保护法》的立法进度,使得行政机关在进行个人信息保护时有法可依。在具体针对大数据时代公民个人信息进行保护时,笔者认为应当结合我们当前大数据时代信息化、数据化、智能化等特点,有的放矢,实施相应的法律措施,在保护个人信息的同时注重大数据产业的健康发展。为此应当要发挥好行政法的作用,行政法作为约束与规范公权力机关的法律,在个人信息保护方面具有天然的优势。行政法不仅可以约束行政机关对于个人信息的收集行为,也可以强化行政机关对于企业机构的监督,规范企业、社会团体收集、利用个人信息的行为。本文通过探索大数据时代与个人信息保护相关的基础理论,来论述大数据时代通过行政法保护个人信息的法理基础与现实需求。在具体保护措施方面,对我国现行行政法有关个人信息保护的法律制度进行分析,并借鉴域外国家平衡大数据的发展与个人信息的保护的相关法律措施,在个人信息行政法保护制度构建上,从法律依据、行政监管权、行政主体、行政执法等方面进行全方位完善,构建大数据时代公民个人信息的立体保护制度。