除了傑拉德-華萊士，普裏莫茲-布雷霍克也是球隊的大發現之一，布雷霍克身高218公分，四職中鋒，在山貓隊的擴軍選秀之前，布雷霍克在步行者效力，場均隻有1.6分0.8個籃板球，來到山貓隊之後鳥雞變鳳凰，場均13.0分7.4個籃板球投籃命中率高達51.2%！
從雄鹿隊選中身高僅僅178公分的矮個控衛布萊文-奈特也沒有辜負山貓隊的厚望，上個賽季場均5.9分4.7次助攻的奈特在來到山貓隊的第一個賽季就打出了職業生涯最巔峰的表現，場均10.1分9.0次助攻2.6個籃板和2.0次搶斷，其中場均助攻數在當年僅次於史蒂夫納什排名第二位，組織和搶斷是奈特的優點，但是身高的劣勢讓他在防守中力不從心，錯位防守高大控衛會被射爆，防守身材健壯的控衛奈特身子板又不行，同時他不善於投三分球的缺點也讓奈特成不了一名全明星球員。
賈森-卡波諾，這位在騎士隊打球的外線射手其實是不想被球隊放走的，雖然新秀賽季上場時間不多，但是足夠出色，投了出47.7%的三分球命中率，但是無奈當年的克利夫蘭雲集了眾多優秀的球員，勒布朗-詹姆斯，卡洛斯-布澤爾，裏基-戴維斯，紮諸納斯-伊爾戈斯卡斯，埃裏克-威廉姆斯，凱文-奧利，還有德薩蓋那-迪奧古都是在球隊未來版圖之內，騎士隻能任由卡波諾遠走夏洛特，在山貓隊的第一年，卡波諾成為了球隊替補殺手，81場比賽全勤，在41.2%的三分球命中率下場均能夠拿下8.5分。
山貓隊原本從凱爾特人選中了布蘭登-亨特，但是魔術馬上與山貓隊進行了交易，用亨特換來了防守悍將基思-博甘斯，這個賽季僅僅是博甘斯第二個賽季，他場均能夠拿下9.6分3.1個籃板球。
從馬刺選過來的四年級後衛賈森-哈特則是成為了山貓隊替補上不可或缺的球員，場均9.5分5.0次助攻，除了這些青年才俊，山貓隊還選擇了諸如史蒂夫-史密斯，賈希迪-懷特等老將幫助年輕球員的成長。
2004年7月14日，快船把三年級中鋒伊爾文-伊萊和三分射手埃迪-豪斯送到山貓隊，換取一個二輪選秀權，馮萊在山貓隊都發揮了很大的作用，前者稱為內線替補的重要輪換，場均7.3分4.1個籃板球，而豪斯盡管出場11場比賽發揮不錯，但是還是因為球隊體係的問題被裁。
2004年6月25日，NBA選秀大會在美國紐約麥迪遜廣場花園舉行，擁有首輪第二號簽的山貓隊選擇了來自康涅狄格大學的天才中鋒埃梅卡-奧卡福，奧卡福擁有非常厚實的身材，驚人的力量，這讓他足以在防守端發揮出色，但是208公分的身高是奧卡福的劣勢，在進攻端奧卡福缺少積極性，除了籃下強打和偶爾秀一下的轉手跳投，奧卡福在沒有什麼有效的得分手段，而且罰籃水平不佳導致他在進攻端沒有信心。
在這一年的NBA選秀中，除了奧卡福，山貓隊還在次輪第15順位選中了來自密歇根大學的伯納德-羅賓遜，遺憾的是，羅賓遜在賽季僅僅開始32場比賽之後，便因為左腳傷勢賽季報銷，場均隻能貢獻3.0分1.5個籃板和1.0次助攻。
新賽季伯尼-比科斯塔夫成為了球隊第一任主教練，他就是現任火箭主帥小比格斯塔夫（發文的時候已經下崗了）的老爹，也是湖人隊史勝率最高的傳奇教練，球隊中埃梅卡-奧卡福成為了山貓隊第一任核心球員，2004年11月4日，山貓主場對陣來訪的華盛頓奇才，這是山貓隊史的第一場比賽，比賽中普裏莫茲-布雷澤奇為山貓隊拿下了隊史第一分，最終山貓96:103遺憾落敗，雖然主場失利，但是山貓隊還是展現了良好的團隊作戰的能力，全場六人得分上雙，奧卡福全場9投5中拿下全隊最高的19分和10個籃板球，布雷澤克則是拿下15分9個籃板球，傑拉德華萊士在山貓的首場比賽打得就跟“SHIT”一樣，全場12投僅僅命中4球拿下11分4籃板3助攻，出現了多達7次失誤！
兩天以後，山貓主場對陣來訪的奧蘭多魔術，此場比賽正是擁有德懷特-霍華德和擁有埃梅卡-奧卡福的狀元與榜眼之間的較量，最終，奧卡福占得上風，而山貓隊則是111:100擊敗魔術，取下隊史首場勝利。霍華德全場5投2中拿下5分12個籃板球和3次封蓋，而奧卡福則是14投5中拿下12分14個籃板球2次封蓋，布雷澤克表現出色，全場14投9中拿下20分10個籃板球，傑拉德華萊士表現有所提升，全場14投6中拿下18分10籃板3次助攻，賈森-哈特拿下14分11次助攻老將史蒂夫-史密斯也拿下14分。
山貓正式開始在NBA征戰的日子。