רומניגה נודע בשיתוף הפעולה שלו בקבוצה עם פול ברייטנר, כאשר זכו שניהם לכינוי "ברייטניגה", הלחם של שמות המשפחה שלהם, והכינוי אף הפך לכינוי למועדון כולו, פ.צ. ברייטניגה. צמד זה הפך לאימת הבונדסליגה בתחילת שנות ה-80, אך לא יכול היה לאסטון וילה בגמר גביע אירופה לאלופות 1982, בו הפסידה באיירן מינכן 1:0.