בייליצה שיחק לאורך הקריירה בליגות הבכירות בקרואטיה, ספרד, גרמניה ואוסטריה, ובשנת 2000 נבחר לכדורגלן השנה בקרואטיה. עם זאת, לא הצליח לזכות בתארים קבוצתיים לאורך הקריירה. הוא ערך תשע הופעות במדי , ונמנה עם סגל הנבחרת לטורניר יורו 2004.