The 42-year-old Croat previously parted company in February but was reappointed less than two months later for a second stint when his replacement Andrea Mandorlini was dismissed after only six games.
"Genoa Cricket and Football Club advises that it has relieved Ivan Juric of his duties as head coach of the first team and thanks him for his great efforts in this difficult first part of the season," said the club in a statement.
Genoa, founded in 1893 and the oldest active Italian team, are 18th in Serie A after taking only six points from their first 12 games, including a solitary win.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
Juric said after Saturday's match that he felt his dismissal was "in the air" and emphasised that he stood by his players.
Genoa are the third Serie A team to part company with their coach this season after Benevento and Cagliari.
(Writing by Brian Homewood in Bern, editing by Pritha Sarkar)
