לאחר הזכייה בגביע הגרמני עם בורוסיה מנשנגלדבך, חתם הרליך אצל האלופה הטרייה, בורוסיה דורטמונד, על מנת לחזק את הקבוצה לקראת ליגת האלופות. מטרה זו לא צלחה עבור הקבוצה, שנעצרה בשמינית גמר ליגת האלופות על ידי אייאקס אמסטרדם, אך הקבוצה זכתה באליפות שנייה ברצף, כשהרליך מהווה חלק חשוב בסגל הקבוצה, שכלל גם שחקנים כמו מתיאס זאמר, סטפן שפויזאט, לארס ריקן ומיכאל צורק. בעונת 1996/97 בורוסיה דורטמונד סיימה את הליגה במקום השלישי בלבד, מרחק שמונה נקודות מהאלופה באיירן מינכן, אך זכתה בפעם היחידה בתולדותיה בליגת האלופות, לאחר ניצחון 3:1 במשחק הגמר על יובנטוס. בגמר זה הרליך החליף בדקה ה-67 את קרל-היינץ רידלה. זכייתה של דורטמונד בליגת האלופות הקנתה לה כרטיס לטורניר הגביע הביניבשתי, שם ניצחה 2:0 בגמר את קרוזיירו הברזילאית, כאשר הרליך הבקיע את השער השני. בהמשך, בורוסיה דורטמונד נחלשה מעט, והרליך הבקיע בכל עונה במספרים חד-ספרתיים. לאחר מספר שנים נטולות תארים, זכתה בורוסיה דורטמונד באליפות בעונת 2001/02, כאשר הרליך צבר עשר הופעות ולא הבקיע שערים. בשתי עונותיו האחרונות בקבוצה, שיחק הרליך בעיקר בקבוצת המילואים. בתום עונת 2003/04 פרש הרליך ממשחק פעיל.