- Sammy Davis Jr. Hines ve Davis Jr., 1984 yapımı "Tap" filminde birlikte performans sergilediler ve aynı zamanda birçok televizyon programı ve sahne şovunda da işbirliği yaptılar.
- Savion Glover. Hızlı step dansı tekniğiyle tanınan Hines ve Glover, Broadway prodüksiyonu "Jelly's Last Jam" ve 1992 yapımı "The Five Heartbeats" filmi de dahil olmak üzere birçok gösteride birlikte sahne aldı.
- Chita Rivera. Hines ve Rivera, 1975'teki "Chicago" müzikalinin orijinal Broadway prodüksiyonunda birlikte dans ettiler.
- Dulé Tepesi. Hines ve Hill, 2001 yapımı "The Tap Dance Kid" filminde birlikte sahne aldılar.
- Ben Vereen. Her ikisi de yetenekli dansçılar ve sanatçılar olan Hines ve Vereen, 1984 yapımı "The Cotton Club" adlı TV filminde birlikte çalıştılar.
- Phyllis Hyman. Gregory Hines, 1982 yapımı "Dünya Tarihi:Bölüm I" filminde duygulu şarkıcıyla dans etti ve "Ritim Bizim İşimizdir" şarkısını seslendirdi.
Bunlar Gregory Hines'in kariyeri boyunca sahip olduğu birçok dans partnerinden sadece birkaçı. Dinamik becerileri ve çok yönlü tarzı, çok çeşitli yetenekli sanatçılarla işbirliği yapmasına ve dünya çapındaki izleyiciler tarafından takdir edilmeye ve kutlanmaya devam eden unutulmaz dans performansları yaratmasına olanak tanıdı.