2003年开季前球队与2000年的国联MVP杰夫·肯特（Jeff Kent）签下两年的合约，这也让原本的明星二垒手比吉欧必须去改守外野，这年的战绩虽有进步，但87胜75败的战绩还是不足以让他们挑战季后赛。2004年开季前，太空人签下300胜名投罗杰·克莱门斯（Roger Clemens）与前洋基队名投安迪·派提特（Andy Pettitte），季中再透过交易换回明星外野手卡洛斯·贝尔川（Carlos Beltrán），这年的阵容也因为贝尔川与比吉欧、柏克曼、巴格韦尔等人联手，而被球迷暱称为「Killer