Первой публикацией Петровича стала книга короткой прозы «Советы для облегчения жизни» (серб. Савети за лакши живот, 1989), за которой последовал роман «Атлас, составленный небом» (серб. Атлас описан небом, 1993). Затем — сборник рассказов «Остров и окрестные рассказы» (серб. Острво и околне приче, 1996); снова романы: «Осада церкви Святого Спаса» (серб. Опсада цркве Светог Спаса, 1997) и «Книга с местом для свиданий» (серб. Ситничарница „Код срећне руке“, 2000); ещё один сборник рассказов, «Ближний» (серб. Ближњи, 2002); собрание коротких текстов «Все, что я знаю о времени» (серб. Све што знам о времену, 2003), драма «Паром» (серб. Скела, 2004) и сборник рассказов «Различия» (серб. Разлике) в 2006.
Книги Петровича переиздавались неоднократно и переводились на русский, украинский, французский, итальянский, испанский, английский, болгарский и словенский языки. На русский язык Горана Петровича переводила Лариса Савельева, известная своими переводами Павича.
По роману «Осада церкви Святого Спаса» режиссёром Коканом Младеновичем был поставлен одноименный спектакль в Национальном театре в Сомборе.