במוצ"ש 21.8.2004 ייפתח בסידני פסטיבל הקולנוע הישראלי הראשון, יוזמה והפקה של AICE – קשרי תרבות אוסטרליה ישראל. שבועיים לאחר מכן, ב- 4.9.2004, ייפתח הפסטיבל במלבורן. מנהלו האמנותי של הפסטיבל הוא כתריאל שחורי, מנהל קרן הקולנוע הישראלי, שהוזמן ע "י AICE לאוסטרליה ויהיה נוכח בפתיחתו בשתי הערים. במהלך שהותו יקיים שחורי מפגשים עם הקהל האוסטרלי ויענה לשאלות בתום הקרנות של מספר סרטים. כמו כן, ייפגש עם נציגי תעשיית הקולנוע האוסטרלי.בפסטיבל יוקרנו הסרטים העלילתיים "חוכמת הבייגלה", "ההסדר", "חצוצרה בואדי" ו"אספלט צהוב", הסרטים הדוקומנטרים "מייק ברנט", " מכיוון היער", "אביב", "אנחנו נגיע בזמן" "גולדה" ודרמת הטלויזיה "פרצוף של פוקר". לפני כל סרט יוקרן סרט קצר אחד, מסרטי בתי הספר לקולנוע וטלויזיה סם שפיגל ומעלה ומפרוייקט I am You are של מחלקת החינוך בסינמטק ירושלים.
את הפסטיבל יפתח רשמית בסידני ראש ממשלת מדינת ניו סאות' ויילס (NSW) מר בוב קאר. במלבורן, יפתח את הפסטיבל ראש ממשלת מדינת ויקטוריה מר סטיב בראקס, שביקר לאחרנה בישראל ופתח את פסטיבל הקולנוע האוסטרלי בתל אביב. בחודש יוני הציג AICE בישראל בשיתוף שגרירות אוסטרליה בת"א, פסטיבל קולנוע אוסטרלי ראשון בסינמטקים בתל אביב, ירושלים וחיפה. הפסטיבל התבסס על חבילת הסרטים של קרן הקולנוע האוסטרלית.