2004年的雅典奥运会，加索尔率领西班牙队以小组赛五战全胜的成绩出线，其中包括87比76战胜最后的冠军阿根廷队。然而，西班牙队在淘汰赛第一轮便遇到了美国队，即便那支美国队最终未能摘金，但他们在面对西班牙队时仍然展现出了强大的战斗力——最终只输一场球的西班牙队最终被挡住了四强之外，眼睁睁地看着阿根廷队以淘汰赛全胜的战绩拿到了金牌。
场均22.4分7.3篮板的加索尔非常郁闷，他甚至批评了奥运会的赛制“不合理”，西班牙队展现出来的实力完全配得上一枚奖牌，但最终仅仅凭借着战胜中国队拿到了第七名。
是金子总会发光，在2006年世锦赛中，加索尔和西班牙队一路击败塞黑、立陶宛和阿根廷等强队晋级决赛。即便加索尔因伤无法在决赛中登场，西班牙队还是以巨大的优势赢下了冠军赛，加索尔也荣膺了赛事的最有价值球员——“FIBA体系第一内线”的名头开始为球迷们所熟知。

2008年是加索尔职业生涯最成功的一年，但他却两度与冠军擦肩而过。在NBA赛场上，他和科比将湖人队带进了总决赛，但最终2比4不敌三巨头领衔的凯尔特人队。在北京奥运会上，加索尔将西班牙队第一次带到了决赛的舞台上，然而，对面是他的老朋友科比率领的“救赎之队”，西班牙队以11分之差痛失金牌。
当美国队派出最强阵容时，没有队伍是他们的对手，然而加索尔和西班牙队让世界球迷看到了击败最强球队的可能性，而且是两次——2012年奥运会，加索尔带领西班牙队再度杀入决赛，这一次西班牙队输得更可惜，加索尔拿到了24分8篮板7助攻的全面数据，而西班牙仅仅输给美国队7分。
在FIBA的体系下，加索尔堪称无解。在面对巅峰邓肯时，他砍下了29分；面对巅峰霍华德时，加索尔拿了21分；即便是面对2.26米的姚明，加索尔的数据仍然是完胜，37分7篮板。就像加巴约萨说的，“保罗·加索尔是西班牙队最重要的球员，我认为他甚至是FIBA比赛中最好的球员。”

NBA球员在国际赛场能曾出过超巨表现的不少，如05年欧锦赛带领德国一路高歌的诺维斯基，如曾只手掀翻美国梦之队的吉诺比利、斯潘诺里斯、阿罗约。
但要说在国际赛场上一直处在金字塔巅峰的NBA球员，那大加索尔绝对是现今这个时代当之无愧的第一人（吉诺比利已退役）。

国际赛场，至少在03年以后，美国梦之队能多次啃下西班牙，靠的是外线特别是锋线历史级的轰炸能力。

加索尔的NBA职业生涯一直被质疑打法偏软，更多的人认为是后来的科比铸就了最强的加索尔，这话没错。但被人忽视的一点是，其实加索尔的下肢力量并不弱，相对薄弱的是他的上肢力量，这其实和他擅长的打法有一定关系。

但在FIBA里，大加索尔在联防体系下的加成，以及无解的牛角位让他遇到各类中锋都显得游刃有余。

2008年北京奥运会，中国队VS西班牙队。有人说那场比赛输在尤纳斯最后换下王治郅，输在小加索尔第四节最后绝平的那个神奇抛投。
但那场西班牙能在那种落后的局面追平并在加时反超，大加嫂才是真正的基石，他全场16投14中，砍下29分6个篮板。
并且西班牙队研究透了姚明，用体系将姚明的要球线路死死掐住，这就是为什么那场我们的机会大多出在外线。因为西班牙人想让我们打不擅长的方式，在赌我们投不中。

而我们的大姚全场确实被大小加索尔封锁的很成功，姚明11投4中，全场仅得12分8个篮板。
这就是我们一直说中国队打球人少，阵容深度不够，哪怕是在08年的最强男篮，我们落败西班牙的终极原因还是能轮转的主力太少，到加时咱们实在拼不动了。

作为一个征战NBA的国级球星，大加索尔还有个显著的特点，他实在太**了。在NBA高的可怕的出勤率，长的令人发指的巅峰期，国家队比赛还近乎一场没拉下。
曾经七次入选世锦赛最佳阵容，37岁成为欧锦赛历史得分王，被美国媒体誉为FIBA历史最佳球员，国际赛场的最强内线，当之无愧！

在我看来，大加在国际赛场的封神之战并不是对阵美国梦之队，而是靠着一己之力在法国本土，将一帮NBA大牌组成的法国男篮打的满地找牙。

15年的欧锦赛当时的法国队拥有帕克、巴通姆、洛韦尔涅、迪奥与实力新星戈贝尔，完全的NBA首发级别的明星阵容，几乎所有媒体都看好法国队可以在欧锦赛上卫冕。
半决赛上，法国和西班牙相遇了。那年西班牙队有谁呢？对，马克·加索尔、里奇·卢比奥、何塞·卡尔德...他们都不在，因伤缺阵。
西班牙队在大加索尔之外只有米罗蒂奇一个NBA球员，并且没有人认为35岁的加索尔能在防守大闸坎贝尔和洛韦尔涅身上讨到便宜。

前三节西班牙在加索尔的带领下竟然一直与法国队紧咬着比分，第四节还剩五分钟时，分差终于被法国队拉大到了十分左右。所有人认为西班牙大势已去。
这时，大加索尔的表演开始了。

他开始屡屡要球单打，制造犯规，并依靠稳定的罚球一点一点的追近分数。
最后两分钟比分一直紧咬，加索尔又一次盖掉了戈贝尔的上篮，进攻端依靠华丽的脚步和转身屡屡命中，最后时刻巴图姆命中三分把比赛拖入加时。

加时赛大加索尔依旧火力不减，连续完成三次暴扣，而法国队终于撑不住了，巴图姆三罚不中没能再次追进比分。
西班牙在法国球迷山呼海啸般的嘘声中亲手把他们送回了家。