หลังจากผลงานที่ย่ำแย่ในฤดูกาล 1960 คอร์ริมาลได้รวมทีมกับวูโนนา-บูลลี ซึ่งเป็นทีมจากอิลลาวาร์ราเช่นกัน และเคยแข่งขันและทำผลงานได้ดีในลีกระดับรัฐของสมาคมนิวเซาท์เวลส์ก่อนที่จะยุบทีมไปในปี 1958 ทีมที่รวมกันนี้จะใช้ชื่อว่าเซาท์โคสต์ยูไนเต็ด และเล่นเกมเหย้าที่บอลส์แพดด็อก วูโนนา ทีมผู้เล่นส่วนใหญ่ประกอบด้วยผู้เล่นจากคอร์ริมาลและผู้เล่นจากวูโนนาอีกเล็กน้อย^{[ 8 ]}สโมสรมีความทะเยอทะยานสูง โดยเซ็นสัญญากับ "ศาสตราจารย์ตัวเล็ก" ลีโอ บอมการ์ทเนอร์ในตำแหน่งกัปตันและโค้ชประจำฤดูกาล น่าเสียดายที่บอมการ์ทเนอร์ไม่สามารถนำกลยุทธ์ของเขามาใช้กับทีมได้ ทำให้แพ้ในสี่รอบแรกของพรีเมียร์ลีก และจบลงด้วยการแพ้คาบ้านให้กับซิดนีย์ ฮาโคอาห์ 2–7 ^{[ 9 ]}สิ่งนี้ทำให้เกิดข้อตกลงแลกเปลี่ยนกับAPIA Leichhardtซึ่งก็ไม่ชนะเลยหลังจากรอบที่ 4 South Coast ได้ผู้รักษาประตู Max Trisic, กองหลัง Jim Harris และกองหน้า Marshall และ Roberts มาแทน Baumgartner ^{[ 10 ]}พวกเขายังเซ็นสัญญากับJimmy Kelly อดีตกัปตันทีม Blackpool ในวันที่ 7 พฤษภาคม เพื่อรับหน้าที่โค้ชและผู้จัดการทีม^{[ 10 ]} United จะไม่ชนะนัดแรกจนกระทั่งรอบที่ 8 ในบ้าน ซึ่งเป็นเรื่องน่าขันที่พบกับ APIA ที่นำโดย Leo Baumgartner การแข่งขันครั้งนี้ยังสร้างสถิติผู้ชมสูงสุดในสนามด้วยจำนวน 4,508 คน^{[ 11 ]}ส่วนที่เหลือของฤดูกาลไม่ได้เปลี่ยนแปลงโชคชะตาของสโมสรอย่างมาก เนื่องจากพลาดการแข่งขันรอบชิงชนะเลิศ จบอันดับที่ 10 ด้วยชัยชนะเพียง 7 ครั้ง แม้ว่าผลงานของทีมจะย่ำแย่และพลาดการเริ่มต้นฤดูกาล แต่Jimmy Kelly กัปตันทีมและโค้ชคนใหม่แทน Baumgartner ก็ได้รับรางวัลผู้เล่นยอดเยี่ยมแห่งฤดูกาล^{[ 10 ] [ 12 ]}

เซาท์โคสต์สามารถค่อยๆ ฟื้นตัวจากผลงานที่ย่ำแย่ในฤดูกาลก่อนหน้าสำหรับฤดูกาล 1962 เคลลี่ได้นำผู้เล่นใหม่เข้ามาเพื่อฟื้นฟูทีม รวมถึงผู้เล่นที่นำเข้าจากอังกฤษอย่างเกรแฮม บาร์เน็ต ต์ วิ ลฟ์ บิลลิงตันและแพท วูดส์รวมถึงวิม ฟาน เดอร์ กาอาคจากเนเธอร์แลนด์ การรวมผู้เล่นเหล่านี้ทำให้ทีมไต่ขึ้นมาหลายอันดับจนจบฤดูกาลในอันดับที่ 8 ด้วยชัยชนะ 10 ครั้ง ทีมในระดับที่สองและโดยเฉพาะอย่างยิ่งระดับที่สามทำผลงานได้อย่างน่าชื่นชม ทำให้สโมสรได้รับตำแหน่งแชมป์สโมสรอย่างไม่เป็นทางการ โดยทั้งสามระดับมีคะแนนรวม 82 คะแนน^{[ 13 ]}

เซาท์โคสต์ทำผลงานได้ดีขึ้นมากในฤดูกาล 1963 โดยเข้าถึงรอบชิงชนะเลิศเป็นครั้งแรกนับตั้งแต่ปี 1959 เมื่อจบฤดูกาลปกติ สโมสรมีคะแนน 30 คะแนน อยู่ในอันดับที่สาม รองจากปราก (36) และเอพีเอ ไลช์ฮาร์ดต์ (31) แบร์รี ซอลส์เบอรี นักเตะสารพัดประโยชน์ฝั่งซ้ายจากท้องถิ่น เข้าร่วมทีมหลังจากเล่นให้กับแคนเทอร์เบอรี-มาร์ริกวิลล์และนักเตะใหม่จากสหราชอาณาจักรอย่าง จอห์น โดเฮอร์ตี และไมค์ จอห์นสันมีบทบาทสำคัญในตำแหน่งกองหน้าตัวกลางและกองหน้าตัวในตามลำดับ น่าเสียดายที่แพท วูดส์ ฟูลแบ็ กขวาตัวเก่งของทีมในฤดูกาลนั้น ต้องกลับบ้านหลังจากเล่นไป 17 รอบ แต่ซอลส์เบอรีถูกโยกจากบทบาทกองกลางที่โดดเด่นตลอดฤดูกาลไปเล่นฟูลแบ็กในรอบชิงชนะเลิศ จากนั้นแม็กซ์ โทลสัน นักเตะเยาวชนจากท้องถิ่น ก็ถูกส่งลงเล่นในรอบชิงชนะเลิศในตำแหน่งกองกลาง โดยที่ไม่ได้ลงเล่นแม้แต่แมตช์เดียวในฤดูกาลปกติ เซาท์โคสต์ถล่มทีมอันดับสี่อย่างแพนเฮลเลนิก 7–1 ที่สนามซิดนีย์สปอร์ตส์กราวด์ในรอบรองชนะเลิศต่อหน้าผู้ชม 13,465 คนเกรแฮม บาร์เน็ตต์ทำผลงานได้อย่างยอดเยี่ยมด้วยการยิงประตูถึงสี่ลูก^{[ 15 ]}ยูไนเต็ดเอาชนะปราก ไปได้อย่างเฉียด ฉิว 3–2 ในรอบชิงชนะเลิศ โดยได้ประตูในช่วงท้ายเกมจากบาร์เน็ตต์ จอห์นสัน และโดเฮอร์ตี้ หลังจากที่ทีมตามหลัง 0–2 ในช่วงกลางครึ่งหลัง ทำให้ได้ผ่านเข้ารอบชิงชนะเลิศ^{[ 16 ]}รอบชิงชนะเลิศปี 1963 จัดขึ้นในวันที่ 22 กันยายน 1963 ที่สนามซิดนีย์สปอร์ตส์กราวด์ต่อหน้าผู้ชม 30,158 คน ซึ่งทำลายสถิติผู้ชมสูงสุดของการแข่งขันฟุตบอลในออสเตรเลีย^{[ 17 ]}เซาท์โคสต์เอาชนะคู่แข่งอย่างเอพีเอีย ไลช์ฮาร์ดต์อย่างขาดลอย โดยยิงได้สามประตูในสิบสี่นาทีแรก ทำให้คว้าชัยชนะไปอย่างเด็ดขาด ทีมเพิ่มประตูที่สี่ในครึ่งหลัง จากการทำเข้าประตูตัวเอง ทำให้คว้าแชมป์ไปครองด้วยชัยชนะ 4-0 ในวันนั้น จอห์น บราวน์ลี ซึ่งเข้ามาแทนที่โดเฮอร์ตี้ กองหน้าตัวกลางของทีมยอดเยี่ยมประจำฤดูกาล เริ่มต้นเกมได้อย่างยอดเยี่ยมด้วยการทำประตูแรก จากนั้นบาร์เน็ตต์ก็ทำประตูได้อีกสองประตูจิมมี่ เคลลี่ได้รับเลือกให้เป็นผู้เล่นยอดเยี่ยมประจำแมตช์ โดยได้รับคะแนน 6 ดาวจากผลงานของเขา^{[ 14 ]}ในช่วงหลังจบฤดูกาล APIA ได้แก้แค้นยูไนเต็ด โดยเอาชนะพวกเขาในรอบแรกของออสเตรเลียคัพปี 1963เซาท์โคสต์ยังคงเดินหน้าต่อไปในรายการนิวเซาท์เวลส์เฟเดอเรชั่นคัพปี 1963 โดย เอาชนะคู่แข่งร่วมเมืองอย่างบัลโกว์นี เรนเจอร์สพวกเขาเอาชนะ Gladesville-Ryde ไปได้ 2-1 ในรอบก่อนรองชนะเลิศ และ 1-0 ในรอบรองชนะเลิศนัดรีแมตช์ อย่างไรก็ตาม พวกเขาไม่สามารถทำผลงานซ้ำรอยเหมือนในรอบชิงชนะเลิศของลีกได้ โดยแพ้ให้กับHakoah ไป 1-2 ที่สนาม ES Marks Athletics Fieldในรอบชิงชนะเลิศ Federation Cup

เซาท์โคสต์ยังคงรักษาฟอร์มที่ดีจากฤดูกาลก่อนต่อเนื่องมาจนถึงปี 1964 ในฐานะทีมที่ได้เข้ารอบก่อนรองชนะเลิศโดยตรงในรายการพรีซีซั่นคัพ พวกเขาโชคร้ายที่ไม่สามารถผ่านเข้ารอบต่อไปได้เมื่อแพ้บูดาเปสต์ 0-3 แต่พวกเขาก็ทำผลงานได้อย่างแข็งแกร่งในฤดูกาลปกติ จากการแข่งขัน 22 นัด พวกเขาจบฤดูกาลด้วยสถิติชนะ 11 เสมอ 6 แพ้ 5 และมี 28 คะแนน ทำให้พวกเขาได้เข้ารอบชิงชนะเลิศเป็นฤดูกาลที่สองติดต่อกัน โดยจบอันดับที่สาม พวกเขาพบกับปรากในรอบรองชนะเลิศและชนะ 2-1 ที่สนามกีฬาซิดนีย์สปอร์ตส์กราวด์ในที่สุด พวกเขาก็พลาดโอกาสเข้าชิงชนะเลิศไปเพียงนัดเดียว โดยแพ้APIA Leichhardt 1-2 ในรอบรองชนะเลิศเมื่อวันที่ 13 กันยายน อย่างไรก็ตาม สิบวันต่อมา พวกเขาก็แก้แค้น APIA ได้สำเร็จด้วยการเอาชนะ 2-0 ในรอบรองชนะ เลิศ ของเฟเดอเรชั่น คัพ พวกเขาจะต้องเผชิญหน้ากับบูดาเปสต์ในรอบชิงชนะเลิศในวันที่ 27 กันยายน 1964 น่าเสียดายที่แม้เกรแฮม บาร์เน็ตต์จะทำแฮตทริกได้ก็ไม่เพียงพอที่จะคว้าแชมป์ เซาท์โคสต์แพ้ไป 3-4 บูดาเปสต์ยังคงเป็นอุปสรรคสำคัญสำหรับสโมสรอีกครั้งในรอบแรกของออสเตรเลียคัพปี 1964ที่เวนท์เวิร์ธพาร์ค โดย เอาชนะพวกเขาได้เป็นครั้งที่สามในการแข่งขันฟุตบอลถ้วยในปีนั้น

ฤดูกาลถัดมาก็แสดงให้เห็นถึงศักยภาพที่น่าจับตามองของทีมอิลลาวาร์รา พวกเขารักษาฟอร์มการเล่นที่ดีจากฤดูกาลก่อนไว้ได้ในฤดูกาลปกติที่สั้นลงเหลือเพียง 18 นัด พวกเขาแพ้เพียง 4 เกมเท่านั้น ทำให้ได้คะแนนรวม 26 คะแนน คว้าแชมป์ลีกและได้สิทธิ์เข้ารอบชิงชนะเลิศเป็นครั้งที่ 3 ติดต่อกัน อย่างไรก็ตาม เหตุการณ์ไม่คาดฝันก็เกิดขึ้น พวกเขาแพ้ 2 นัดติดต่อกันจนต้องตกรอบในรอบรองชนะเลิศ

ปี 1966 ถือเป็นฤดูกาลที่ประสบความสำเร็จอีกฤดูกาลหนึ่งสำหรับสโมสร ในตอนแรกหลายคนคาดการณ์ว่าทีมจะมีฤดูกาลที่ย่ำแย่เนื่องจากการสูญเสียผู้เล่นสำคัญหลายคน รวมถึงกัปตันและโค้ชคนสำคัญ อย่าง จิมมี่ เคลลี่จิม แฮร์ริส เข้ามารับบทบาทเป็นผู้เล่นและผู้จัดการทีมในฤดูกาลนี้ และพึ่งพานักเตะเยาวชนท้องถิ่นมากขึ้น เช่น เดนนิส แพตเตอร์สัน, เออร์รอล ฟรีม และปีเตอร์ บีตตี้ ฟรีมเป็นผู้ทำประตูสูงสุดของสโมสรด้วย 15 ประตูในทุกรายการแข่งขัน เซาท์โคสต์จบอันดับที่สี่ในฤดูกาลปกติ ทำให้ได้เข้าสู่รอบชิงชนะเลิศอีกครั้ง ในฤดูกาลนี้ แทนที่จะใช้รูปแบบน็อคเอาท์ตามปกติ ได้มีการจัดรอบแบ่งกลุ่มแบบสี่ทีม โดยสองทีมอันดับแรกจะผ่านเข้ารอบชิงชนะเลิศ แต่น่าเสียดายที่นี่เป็นความสำเร็จที่ยากเกินไปสำหรับทีมจากอิลลาวาร์รา เพราะพวกเขาแพ้ทั้งสามนัด

ในทางตรงกันข้าม ฤดูกาลปี 1967 กลับเป็นฤดูกาลที่น่าผิดหวังอย่างยิ่งโดยรวม นักเตะมากประสบการณ์อย่างซอลส์เบอรี ริงแลนด์ และฟิล คาร์ ยังคงเล่นภายใต้การนำของเกรแฮม บาร์เน็ตต์ ผู้เล่นและผู้จัดการ ทีม แต่ทีมก็จบฤดูกาลในอันดับที่ 11 ด้วยชัยชนะเพียง 4 นัด รอดพ้นจากการตกชั้นไปได้อย่างหวุดหวิด ไม่มีผู้เล่นคนใดทำประตูได้ถึงเลขสองหลักในทุกรายการแข่งขัน โดยบาร์เน็ตต์ทำได้ใกล้เคียงที่สุดด้วย 9 ประตู

ยูไนเต็ดตัดสินใจดึงจิมมี่ เคลลี่ กลับมา หลังจากหายไปสองปีเพื่อพยายามแก้ไขความผิดพลาดในฤดูกาลก่อนหน้า เขาเริ่มต้นฤดูกาลในฐานะผู้เล่นและผู้จัดการทีม แต่ไม่นานก็หยุดเล่นเพื่อมุ่งเน้นไปที่การฝึกสอน สโมสรยังได้ดึงรอน แมคการ์รี่ อดีต ผู้เล่นดิวิชั่นหนึ่งของอังกฤษ ที่ได้รับการยกย่องมา ร่วมทีม นอกจากนี้ สโมสรยังมีแม็กซ์ โทลสันและจอร์จ ราเมจรวมถึงผู้เล่นใหม่อย่างเอเดรียน อัลสตันโจแมคกราธและทอมมี่ แอนเดอร์สันสโมสรเริ่มต้นฤดูกาลปกติได้อย่างน่าทึ่งด้วยการทำประตูได้ถึง 7 ประตูถึงสองครั้งภายในสี่สัปดาห์แรกของการแข่งขัน เคลลี่ถึงกับอ้างว่าสโมสรจะเข้าถึงรอบรองชนะเลิศ^{[ 18 ]}หลังจากไม่แพ้ใครหกรอบจนถึงรอบที่ 7 สโมสรก็ไม่ชนะใครเลยในเก้ารอบถัดมา ซึ่งในที่สุดก็ทำให้พวกเขาหมดโอกาสที่จะเข้าสู่รอบชิงชนะเลิศ ดูเหมือนจะมีข้อพิพาทเกิดขึ้นภายในสโมสรระหว่างเคลลี่และแมคการ์รี่ในระหว่างฤดูกาล^{[ 18 ] [ 19 ]}ในที่สุด เคลลี่ก็กลับไปอังกฤษโดยเหลือเวลาอีกสองสัปดาห์ในการแข่งขันชิงแชมป์ และถูกแทนที่โดยแอนเดอร์สัน ด้วยกลยุทธ์การโจมตีที่เฉียบคม ทีมจึงชนะสองเกมสุดท้ายของฤดูกาลกับโปโลเนียและยูกัล [ ^{20 ] [ 21 ] [ 18 ] แม้}จะมีผลงานที่ไม่ดี แต่แอลสตันและแมคการ์รี่ก็เป็นผู้ทำประตูสูงสุดร่วมกันในลีกด้วย 12 ประตู^{[ 22 ]}

แอนเดอร์สันได้รับรางวัลจากการแสดงการเป็นโค้ชในช่วงท้ายฤดูกาล และได้รับการเซ็นสัญญาให้เป็นโค้ชในฤดูกาล 1969 ^{[ 18 ]}หลังจากผ่านช่วงปรีซีซั่นกับทีม แอนเดอร์สันก็ย้ายไปอยู่กับสโมสรเซนต์จอร์จและหน้าที่การเป็นผู้จัดการทีมก็ตกเป็นของจิม แฮร์ริส ตำนานของสโมสรที่กลับมา ยูไนเต็ดมีความสม่ำเสมอมากตลอดฤดูกาลและได้ผลลัพธ์ที่ดีในช่วงต้นฤดูกาล อย่างไรก็ตาม ด้วยความกังวลเรื่องอาการบาดเจ็บของผู้เล่นหลักอย่างทริสแทรม สจ๊วต คาร์ และเฮนเนสซีย์ พวกเขาไม่สามารถชนะได้ในสี่รอบสุดท้ายของฤดูกาลปกติ แต่นั่นก็เพียงพอที่จะคว้าแชมป์ลีกรองได้ โดยเสมอกับเอพีเอีย ไลช์ฮาร์ดต์ [ ^{23 ] รอบ}ชิงชนะเลิศจัดขึ้นในรูปแบบรอบโรบินในฤดูกาลนี้ และน่าเสียดายที่ทีมไม่สามารถพลิกฟอร์มช่วงท้ายฤดูกาลเพื่อคว้าตำแหน่งในรอบชิงชนะเลิศได้ พวกเขาจบอันดับที่สามโดยรวม โดยเอพีเอีย ไลช์ฮาร์ดต์และเซนต์จอร์จจะไปเล่นกันในรอบชิงชนะเลิศ^{[ 24 ]}

ทอมมี่ แอนเดอร์สันกลับมาเป็นผู้เล่นและผู้จัดการทีมในฤดูกาล 1970 แต่ลงเล่นเพียงครึ่งหนึ่งของเกมทั้งหมด โดยทีมยังคงนำโดยกองหลังตัวเก่งอย่างปีเตอร์ วิลสันน่าเสียดายที่ทีมขาดความสามัคคีเหมือนฤดูกาลก่อน และเกือบจะตกชั้น โดยจบอันดับที่ 11 อย่างไรก็ตาม ทีมทำผลงานได้อย่างน่าชื่นชมในการแข่งขันรอบน็อกเอาต์ก่อนเปิดฤดูกาล โดยจบอันดับที่ 4 เมื่อแพ้ในการแข่งขันชิงอันดับที่ 3 ด้วยสกอร์ 1–4 ให้กับเซนต์ จอร์จ-บูดาเปสต์^{[ 25 ]}

ในปี พ.ศ. 2514 ทอมมี่ แอนเดอร์สัน ออกจากสโมสรไปอยู่กับเซนต์จอร์จ และเมื่อเริ่มฤดูกาลปกติ จิม แฮร์ริส ก็ได้รับมอบหมายให้คุมทีมอีกครั้ง ด้วยผู้เล่นชุดเดิมจากฤดูกาลก่อน เซาท์โคสต์จึงได้มีโอกาสลุ้นแชมป์ในครั้งนี้ พวกเขาพลาดการเข้ารอบชิงชนะเลิศไปอย่างหวุดหวิด โดยจบอันดับที่ 5 ด้วยแม็กซ์ โทลสันที่เล่นในตำแหน่งกองหน้าเป็นหลัก เขาจึงกลายเป็นผู้ทำประตูสูงสุดของสโมสรด้วย 13 ประตูในทุกการแข่งขัน^{[ 26 ]}

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

สโมสรได้เปลี่ยนชื่อในปี 1973 หลังจากได้รับการสนับสนุนทางการเงินจาก Safeway Motors เป็นSafeway Unitedหนึ่งในภารกิจแรกของสโมสรคือการดึงตัวAdrian Alston กลับมา โดยจ่ายเงินให้St George Budapest 5,000 ดอลลาร์เพื่อดึงตัวสมาชิกสโมสรผู้มีชื่อเสียงคนนี้กลับมา^{[ 1 ]}สโมสรยังได้หันไปใช้บริการของ Jim Harris อีกครั้งในฐานะโค้ชที่ไม่ลงเล่น ด้วยผลงานที่ค่อนข้างสมดุลในฤดูกาลนั้น United จบฤดูกาลด้วยสถิติ 8–8–6 จบอันดับที่ 6 ของตารางด้วยคะแนน 24 คะแนน น่าเสียดายที่คะแนนนี้ไม่เพียงพอที่จะได้เข้ารอบชิงชนะเลิศ หมายความว่าสโมสรพลาดการเข้ารอบชิงชนะเลิศเป็นปีที่สี่ติดต่อกันนับตั้งแต่คว้าแชมป์ลีกในปี 1969 กัปตันPeter Wilsonเป็นผู้เล่นเพียงคนเดียวที่ลงเล่นครบทั้ง 22 นัดในลีก เนื่องจากไม่มีการจัดการแข่งขันNSW State Cupในปีนี้ ทัวร์นาเมนต์เดียวที่ทีมเข้าร่วมคือ Ampol Cup ในช่วงก่อนเปิดฤดูกาล น่าเสียดายที่ทีมไม่ผ่านรอบแบ่งกลุ่มของทัวร์นาเมนต์นี้เช่นกัน

ฤดูกาลสุดท้ายของสโมสรคือปี 1974 โดยจบอันดับที่หกในตารางพรีเมียร์ลีก และพลาดการเข้ารอบชิงชนะเลิศอีกครั้ง ในระหว่างฤดูกาลนั้น มีผู้เล่นสามคนได้รับเลือกให้เป็นตัวแทนออสเตรเลียในการแข่งขันฟุตบอลโลก FIFA ปี 1974 ได้แก่ กัปตันทีม ปีเตอร์ วิลสันแม็กซ์โทลสันและเอเดรียน อัลสตัน [ ^{27 ] สโมสร}ถูกควบรวมเข้ากับBalgownie Rangersในฤดูกาล 1975 และเข้ามาแทนที่ในดิวิชั่นหนึ่ง Balgownie จะเล่นอีกสองฤดูกาลในชื่อ Wollongong City ก่อนจะกลับมาเล่นในIllawarra Premier Leagueในชื่อ Balgownie Rangers