Bologna have suffered eight losses in their first 10 matches, following their return to the Italian top-flight.
“Bologna announces that first-team coach Delio Rossi has been relieved,” a statement released on Wednesday read.
“We offer our heartfelt thanks for his professionalism and competence.
“The club wishes him all the best in his professional fortunes.”
