2004年国际勘探首次进入俄罗斯、叙利亚、乍得、刚果（布）、尼日尔等国市场。国际勘探全年实现价值工作量3.24亿美元（含资料处理、解释和非地震勘探），大幅度超额完成公司下达给国际部的经营指标和利润指标。

东方地球物理公司终结了中国石油没有地震数据处理、解释一体化软件的历史——GeoEastV1.0软件产品发布会在北京科技会展中心举行，成为中国石油工业油气勘探的主导软件。

东方地球物理公司通过EXXON-MOBIL、ENI等六家国际大油公司的合格承包商HSE资质审计。

东方地球物理公司被评为中油集团公司2004年度信息化建设先进单位，并在2004年中国企业信息化500强中列第78位。

公司共投入地震队101支，在国内20多个盆地或地区和国外20多个国家为数十家油公司提供服务，共完成二维地震资料采67349千米/2058424炮，三维地震资料采集19527平方千米/ 2115129炮。

公司中标沙特国家石油公司（ARAMCO）S-51三维资料采集项目，该项目为4+1年的工作量，合同总额为1亿多美元，是公司有史以来在海外中标的最大地震采集项目。

公司被国务院信息化测评中心评为2005年“中国企业信息化标杆企业”，成为石油石化系统唯一获得这一荣誉的单位。

公司获全国“五一”劳动奖状、“全国企业文化建设先进单位”称号。

2006年2月，公司在中国企业信息化500强评比中排名60名。

2006年4月22日—24日，公司驻沙特阿拉伯有关机构首次为国家主席胡锦涛进行国事访问提供后勤服务。

2006年6月28日，公司党委在国资委党委召开的中央企业党建工作会议上，被授予“中央企业先进基层党组织”称号。

2006年8月8日，在首届中国企业形象管理年会上，东方地球物理公司获得中国优秀企业创新形象十佳单位称号。

2006年9月12日，公司研究院科技（数字）图书馆正式开馆，规模创国内物探行业之最。

2006年4月28日、9月7日、12月28日，“东方勘探二号”OBC放缆船、“东方勘探一号”深海托缆船、“BGP先锋号”深海三维地震勘探船先后下水。

2007年1月18日，由东方地球物理公司研发的具有自主知识产权的国际最大吨位轮式KZ34重型可控震源在河北省易县进行了现场测试。
2007年1月25日，东方地球物理公司在尼日利亚南部巴耶尔萨州作业的国际勘探事业部尼日利亚项目经理部9912队突然遭到当地非法武装的袭击，9名公司员工被武装人员劫持。最后在党中央、国务院等领导的亲切关怀下，在外交部、商务部等政府部门的全力支持和帮助下，使9名公司员工成功获救。本次被绑架员工的成功获救为集团公司海外作业应对突发事件积累了宝贵经验。

2007年2月3日，2006年“中国企业信息化500强”大会在北京国际会议中心举行。在本次会议上，东方地球物理公司获2006年“中国企业信息化500强”第56位。
2007年2月5日，集团公司总经理蒋洁敏在苏丹能矿部副官员和集团公司总经理助理汪东进的陪同下，到苏丹BPC公司视察。BPC公司是1999年东方地球物理公司与苏丹SUDAPET建立的盒子处理中心。蒋洁敏对BPC在苏丹的快速发展和合资、运行模式给予了肯定。
2007年2月25日，BGP先锋号六缆拖缆船在新加坡准时起航，开赴西非赤道几内亚，这是先锋号首次代表东方地球物理公司执行三维深海勘探任务。

2007年3月15日，由东方地球物理公司投资建造的东方勘探一号在天津塘沽港起航，开赴沙特承担运作S47红海二维拖缆项目，这是东方地球物理公司首次单独在海外组队承担深海拖缆而为项目。
2007年6月2日，“中宣部走出去优秀企业采访团”一行记者到公司，集中采访公司近几年在海外业务发展中取得的突出成绩，进一步为公司的健康和谐发展营造了良好的外部环境。
2007年7月30日，经中国企业文化研究会批准，东方地球物理公司正式成为该研究会副理事长单位。

2007年8月30日，劳动和社会保障部、中华全国总工会、中国企业联合会、中国企业家协会在人民大会堂联合组织召开了全国模范劳动关系和鞋企业与工业园区表彰大会，在此次大会上，东方地球物理公司获得“全国模范劳动欢喜和谐企业”称号。
2007年10月9日，由东方地球物理公司承担的加纳C3P三维海洋勘探区块的船载处理项目全部结束，该项目是公司完成的首个海外船载处理项目，标志着公司已经具备完成2000平方公里以内的深海船载处理能力。 2007年12月22日，东方地球物理公司在2007年物探地质技术成果交流会上，正式对外发布具有独立知识产权并具有国际先进水平的PAI品牌技术系列。

2008年3月26日，东方地球物理公司承担的首个国际数字三分量地震采集四维一期项目顺利完成。该项目由国际勘探事业部8622B队承担，本次为高分辨率四维勘探的第一期工程。
2008年5月14日，四川省汶川县发生8.0强烈地震后，公司广大员工积极向灾区人民捐款捐物，本次共计向汶川灾区捐款160多万元。此前在2月初，公司广大员工已向南方冰雪灾害地区自愿捐款65万多元。
2008年6月6日，由东方地球物理公司承担的国家高技术产业示化范工程——《复杂山地地震法油气勘探高技术产业化示范工程》在北京通过国家发展和改革委员会验收。

2008年7月14日，东方地球物理公司博士后科研工作站首位博士后出站。
2008年7月25日，在“2008年中国软件产业发展暨企业创新高峰会”上，GeoEast地震数据处理解释一体化系统V1.0软件获得“2008中国十大创新软件铲平”称号。 2008年10月8日，东方地球物理公司被中国企业文化研究会命名为“中国企业文化建设基地”。
2008年10月18日，在河北省保定市召开的社会扶贫工作现场调度暨经验交流会上，东方地球物理公司荣获“保定市扶贫开发工作先进集体”称号。

2008年11月9日，集团公司总经理蒋洁敏到东方地球物理公司国际勘探事业部中东地区经理部检查工作。
2008年11月28日，在中国石油2008年度油气勘探年会上，东方地球物理公司获得了股份公司“油气勘探贡献奖”。
2008年12月30日，河北省测绘行业协会在石家庄举行，会上东方地球物理公司被评为河北省测绘行业“十佳单位”。这是公司连续三次荣获此荣誉。

2009年1月5日，东方地球物理公司举办集团公司与杜邦公司HSE咨询合作、公司HSE管理试点视频会，标志着为期两年的杜邦体系推进工作正式启动。
2009年2月1日，河北省省长胡春华在河北省、保定市有关领导的陪同下，到东方地球物理公司考察。
2009年3月8日，随着海豹2号震源船的最后一炮的响起，东方地球物理公司沙特经理部8652队承担的沙特国家石油公司S52三维过渡带项目资料采集任务圆满完成，为公司树立了高端市场品牌。

2009年6月26日，东方地球物理公司在外宾宾馆举行油藏地球物理研究中心揭牌仪式，暨技术研讨会，标志着公司在科技引领发展的进程中拓展了新的领域、迈向了新的阶段。
2009年9月7日，在东方地球物理公司召开的9月份生产技术协调会上，王铁军总经理宣读了《东方地球物理公司应急预案发布令》。至此，《突发事件总体应急预案》和《民爆物品和剧毒化学平被盗、丢失事件专项应急预案》等15个专项应急预案，经公司安全卫生环保委员会审查通过并正式发布。
2009年10月23日，东方地球物理公司与美国ION公司签署关键条款协议书，由BGP控股合资成立地球物理陆地装备制造公司。