欧洲历史上第一次使用火枪的决定性战役:切里尼奥拉战役。
他的第一次意大利之旅并不顺利。格拉纳达战争结束仅两年，1494年，法王查理八世全面入侵意大利，意大利战争爆发，持续了近百年。1495年，贡萨洛奉命在意大利南部登陆5000兵力，帮助被法国占领的那不勒斯王国。但他所指挥的军队与法军相比，不仅在数量上处于劣势(加上那不勒斯军队)，而且在战术上也存在诸多问题。
在格拉纳达战争中，伊比利亚军队的标准配置是以小圆盾剑客(剑和小圆盾人)为主力，配合弓弩手、红娘和轻骑兵。法国人已经率先完成了职业军队的改革，常备军改革后以瑞士雇佣兵为步兵主力，宪兵为骑兵主力。轻装上阵的西班牙在荒原上打摩尔人打得很好，但是完全抵挡不住以重灌部队为主的法军的冲锋。贡萨洛自己也知道这一点，但在斐迪南二世国王的坚持和敦促下，他不得不勉强与法国军队作战。结果在1495年的Seminara战役中，西班牙和那不勒斯联军惨败。无奈之下，贡萨洛不得不改变战术，避免再次与法军主力交战。而是采用游击战，利用意大利南部多山的地形作为掩护，不断攻击法军的补给线。由于法国战线拉得太长，补给非常困难，意大利北方战线进展不顺利，只好在1496从意大利撤退。
尽管取得了战略上的胜利，贡萨洛知道他不可能永远靠这种手段赢得战争。失败是成功之母。在Seminara的失利很快让贡萨洛总结出一套对付法国人和瑞士人的新阵型，这种阵型在战争中被费迪南德采用。贡萨洛效仿瑞士人，降低了剑盾步兵的比例，改用长枪兵作为主力，将分散的阵式改为密集的阵式。消灭落后的弓弩手，增加火绳枪手的比例。这种新战术的哲学不是像瑞士人那样用矛兵突破对方防线，而是用坚实的矛兵方阵保护当时还非常脆弱的火枪兵种，让火枪兵种在近距离发挥火力，大量杀伤对方，最终取得胜利。这就是著名的“长枪短炮”阵型。不久，第二次意大利战争再次爆发。1501阿拉贡再次参战，贡萨洛的新军再次前往那不勒斯，迎来了复仇的契机。
过程
有了上次失败的经验，贡萨洛更加谨慎。从1502年底到1503年初的很长一段时间里，贡萨洛认为自己的兵力不够，无论法军如何呐喊，都无法在巴雷塔坚持下去。当他得到援军，兵力达到8000人(包括1000火绳枪手)时，他下定决心要与法军作战。因为法军的兵力(3.2万人)仍然是西班牙人的4倍，如果抵挡不住法军的任何冲击，那就不堪设想了。因此，冈萨罗精心选择了战场。他先占了切里尼奥拉的高地地区，并迅速修建了大量临时围墙、木桩甚至壕沟，以增加防御优势。由此，冈萨罗被一些现代军事家奉为“坑壕战之父”。
法军虽然有40门炮，是西班牙人的两倍，但由于当时火炮技术的限制和西班牙地形、工事的优势，基本上没有发挥什么作用，而西班牙人的20门炮被贡萨洛精心部署到了非常有利的位置。战后，法国人仍然用他们惯用的手段发动进攻，试图用两波骑兵进攻压倒西班牙军队。第一波冲击直奔西班牙军队，却被两翼的炮兵抓住，很快被打了回去。法国人很快重整旗鼓，向西班牙右翼发起猛攻，但西班牙人又顽强地站住了。这时，西班牙火绳枪齐发，如暴风骤雨般横扫法军。结果，法军总司令路易·德·阿马尼亚克·德·内穆尔(Louis d'Armagnac duc de Nemours)被当场击毙，成为欧洲历史上第一个在战场上被火枪打死的总司令。损失惨重的法军不甘失败。瑞士指挥官昌迪厄率领瑞士步兵，在法国骑兵的配合下，再次发起进攻。结果在火绳枪的密集射击下再次落败，昌迪厄丢了性命。西班牙步兵趁机发起反击，令敌军全线溃败。战斗结束时，战场上留下了4000名法国和瑞士士兵，而西班牙人的伤亡只有100，这是极其轻微的。
决赛成绩
切里格诺拉战役迅速扭转了整个意大利战局，西班牙军队开始转入反攻。冈萨罗在那不勒斯得到巴托洛米奥·达维亚诺的增援，总兵力为15000人。法军仍有23000人。起初双方隔着格里利亚诺河对峙，但法军本身就有问题。特拉托的营地出现了大量的病人，援军开始失效。法军指挥官认为无法守住沿河防线，下令撤退。西班牙人立即展开了追击，给撤退的法军造成了大量伤亡。几经努力，法军指挥官萨卢佐的卢多维科二世萨卢佐避免了被包围的危险。但法军仍有4000人阵亡，4000人被俘或失踪，而西班牙军队仅损失900人。盖塔陷落后，西班牙人最终完全控制了那不勒斯王国。这两场战争加起来西班牙人伤亡只有1000，却造成了至少12000的法军损失，西班牙新军立马威胁欧洲！
贡萨洛一战成名，成为伊比利亚家喻户晓的民族英雄，功不可没的高震，被睿智狡诈的阿拉贡国王费迪南所嫉妒。一直最信任他的卡斯蒂利亚女王伊莎贝尔一世在1504年去世，贡萨洛也失去了他最强大的靠山。最后，1507年，费迪南解除了他那不勒斯总督的职务，召回西班牙。虽然封了很多爵位，但实际上剥夺了他所有的军权，让他无所事事，也不允许他参加后来的战争。1515 12，贡萨洛死在他的科尔多瓦封地。他的改革使西班牙军队走向成熟，进入了历史上的黄金时代。他发明的阵型不断改进，成为了著名的西班牙方阵。1883和1923年，他的雕像分别竖立在马德里和科尔多瓦。