Alomar交易到白袜队，换回Andrew Salvo、Edwin Almonte与Royce Ring等小联盟球员。这年战绩66胜95败，于分区再次垫底。尽管前几年签下日本职棒球员的效果都不突出，大都会于2004年开季前还是再次出手，签下过去在埼玉西武狮有「核弹头」之称的松井稼头央。而松井随即在开幕战对勇士队上演「新人首次登场首打席首球」即开轰的纪录，为大联盟史上头一遭。这年大都会战机依旧不佳，71胜91败，不过排名上升到第四名，避免连续三年成为分区炉主。2005年大都会砸下两笔重金补强投打，先以