ในปี 1999 คอสต์เซ็นสัญญากับทีมพิตต์สเบิร์ก ไพเรตส์ แต่ถูกปล่อยตัวหลังจากช่วงฝึกซ้อมฤดูใบไม้ผลิและกลับไปเล่นให้กับทีมฟาร์โก-มัวร์เฮด เรดฮอว์กส์ ในปี 2000 คอสต์เซ็นสัญญากับ ทีม คลีฟแลนด์ อินเดียนส์ หลังจากที่เขาทำผลงานได้ดีกับทีมบั ฟฟาโล ไบซันส์ซึ่งเป็นทีมในระดับทริปเปิลเอในขณะนั้นเขาใช้เวลาในปี 2003 กับทีมบอสตัน เรดซอกซ์ และปี 2004 กับ ทีมมิล วอกี บริวเวอร์ส คอสต์เซ็นสัญญากับทีมฟิลาเดลเฟีย ฟิลลีส์เป็นครั้งแรกในปี 2005 โดยใช้เวลาทั้งฤดูกาลกับทีม สแครน ตัน/วิลค์ส-บาร์เร เรด บารอนส์ ซึ่งเป็นทีม ในระดับ ทริปเปิลเอ ของพวกเขา

คอสเตยังคงอยู่กับสแครนตัน/วิลค์ส-บาร์เรจนกระทั่งได้รับการเลื่อนขั้นไปเล่นให้กับฟิลาเดลเฟีย ฟิลลีส์ ซึ่งเป็นผลมาจากผลงานอันยอดเยี่ยมของเขาในการฝึกซ้อมช่วงฤดูใบไม้ผลิ ปี 2006 หลังจากเริ่มต้นฤดูกาล 2007 ในระดับทริปเปิลเอ คอสเตก็ถูกเรียกตัวกลับขึ้นสู่เมเจอร์ลีกในวันที่ 12 พฤษภาคม 2007 ^{[ 1 ]}

เมื่อวันที่ 25 พฤษภาคม 2550 ไรอัน ฮาวาร์ดกลับมาจากการพักรักษาอาการบาดเจ็บและฟิลาเดลเฟีย ฟิลลีส์ ได้ส่งคอสเตกลับไปเล่นในลีกรองที่เรดดิง ระดับดับเบิล เอ^{[ 1 ]}คอสเตเลือกที่จะไปเรดดิงเพื่อที่จะได้ลงเล่นทุกวัน และเพราะมันจะช่วยสโมสรได้หากเขาพร้อม มากกว่าที่จะเป็นตัวสำรองของเจสัน จารามิลโล ที่ ออตตาวา ระดับทริปเปิลเอ ในช่วงปลายเดือนมิถุนายน 2550 คอสเตถูกเรียกตัวกลับขึ้นมาจากเรดดิงเนื่องจาก การบาดเจ็บที่ทำให้ จอน ลีเบอร์ต้องพักทั้งฤดูกาล และ การบาดเจ็บที่ข้อมือของ เจย์สัน เวิร์ธ คอสเตจบฤดูกาล 2550 ด้วยค่าเฉลี่ยการตี .278 โฮมรัน 5 ครั้งและRBI 22 ครั้ง ใน 48 เกม

สำหรับฤดูกาล 2008 คอสเตถูกวางตัวให้เป็นตัวสำรองในตำแหน่งแคชเชอร์ของฟิลาเดลเฟีย ฟิลลีส์ ต่อจากคาร์ลอส รุยซ์ ในเกมกับนิวยอร์ก เม็ตส์ เมื่อวันที่ 26 สิงหาคม 2008 คอสเตทำผลงานได้อย่างยอดเยี่ยมด้วยการตี 4 ครั้งจาก 4 ครั้ง โดยที่ยังไม่ได้ลงเล่นเป็นตัวจริงด้วยซ้ำ เขาลงมาเป็นตัวตีสำรองในอินนิ่งที่ 8 และกลายเป็นผู้เล่นคนแรกในรอบ 63 ปีที่ลงเล่นอย่างน้อยในช่วงท้ายเกมแต่ยังทำได้ถึง 4 ฮิต เขาทำซิงเกิลตัดสินเกมในอินนิ่งที่ 13

คอสต์เป็นที่นิยมอย่างมากในหมู่แฟนๆ ฟิลาเดลเฟีย ฟิลลีส์ และเขามีชมรมแฟนคลับที่ไปร่วมเชียร์ทุกเกมของฟิลลีส์ ซึ่งรู้จักกันในชื่อ " คอสต์ การ์ด " พวกเขาสวมชุดว่ายน้ำสีแดงและเสื้อยืด สีขาว นอกจากนี้ยังสวมแว่นกันแดดและ ทา ครีมกันแดดที่จมูก แฟนๆ จะได้ยินเสียงนกหวีดของพวกเขา ซึ่งใช้เชียร์ทีมฟิลลีส์และคอสต์

เมื่อวันที่ 29 ตุลาคม 2551 คอสเตกลายเป็นผู้เล่นคนแรกที่มาจากลีกเบสบอลระดับวิทยาลัย Division III อย่าง MIAC ที่คว้าแชมป์เวิลด์ซีรีส์ได้

Coste ได้รับการดึงตัวจากรายชื่อผู้เล่นที่ถูกปล่อยตัวเมื่อวันที่ 10 กรกฎาคม 2552 โดยทีมฮิวสตัน แอสโทรส์ [ ^{2 ] เนื่องจาก} Lance Berkman ผู้เล่นตำแหน่ง เบสแรกตัว จริง ได้รับบาดเจ็บที่น่อง Coste จึงได้ลงเล่นในตำแหน่งเบสแรกให้กับแอสโทรส์^{[ 3 ]}

เมื่อวันที่ 30 พฤศจิกายน พ.ศ. 2552 คอสเตเซ็นสัญญากับนิวยอร์กเม็ตส์^{[ 4 ]}

เมื่อวันที่ 29 มีนาคม 2010 คอสต์ถูก ทีมวอชิงตัน เนชันแนลส์ดึงตัวไปร่วมทีมหลังจากถูกปล่อยตัวออกจากทีม ก่อนที่ฤดูกาลจะเริ่มต้น เขาได้รับบาดเจ็บที่ข้อศอก ซึ่งต้องเข้ารับการผ่าตัดทอมมี่ จอห์นในเดือนพฤษภาคม 2010 เขาถูกปล่อยตัวเมื่อวันที่ 5 มิถุนายน 2010 หลังจากนั้นคอสต์ก็ประกาศเลิกเล่นเบสบอลอาชีพ

Coste เขียนหนังสือเล่มแรกเกี่ยวกับประสบการณ์ของเขาในเบสบอลอาชีพ ชื่อว่าHey... I'm Just the Catcher: An Inside Look at a Northern League Season From Behind the Plate ซึ่งตีพิมพ์ในปี 1997 ^{[ 5 ]}หนังสือเล่มนี้ครอบคลุมฤดูกาลแรกๆ ของเขาในลีกเบสบอลอิสระ โดยส่วนใหญ่เป็นทีม RedHawks (ในบ้านเกิดของเขา) หนังสือเล่มนี้หมดจากตลาดและถูกแทนที่ด้วยหนังสือเล่มใหม่ของเขา

ในปี 2008 มีการวางจำหน่ายหนังสืออัตชีวประวัติเล่มที่สองของคอสเต ชื่อThe 33-Year-Old Rookie: How I Finally Made it to the Big Leagues After Eleven Years in the Minors ^{[ 6 ]}หนังสือเล่มนี้ซึ่งบันทึกเรื่องราวฤดูกาลแรกของคอสเตในเมเจอร์ลีก มีคำนำโดยจอห์น ครูคหนังสือเล่มนี้ครอบคลุมอาชีพนักเบสบอลอาชีพของคอสเตจนถึงฤดูกาลที่สาม (2008) กับฟิลาเดลเฟีย ฟิลลีส์ โดยมีเนื้อหาทางประวัติศาสตร์เกือบทั้งหมดที่พบในหนังสือเล่มแรกของเขา (เบสบอลอิสระ) รวมถึงช่วงเวลาในลีกรอง ที่เกี่ยวข้อง ด้วย

เนื่องจากความสำเร็จของภาพยนตร์เกี่ยวกับนักกีฬา เช่นวินซ์ ปาปาเลจากInvincibleและจิม มอร์ริสจากThe Rookieตัวแทนสตูดิโอภาพยนตร์จึงติดต่อคอสเตเกี่ยวกับความเป็นไปได้ที่จะสร้างภาพยนตร์เกี่ยวกับการต่อสู้ของเขาตั้งแต่เริ่มต้นอาชีพในลีกรองจนถึงลีกใหญ่^{[ 7 ]}