The World Wide Web has created a new media for mass marketing that can also be highly customized to online customers' needs and expectations. Recommender Systems (RS) play an important role in this area. Here, we aim to establish a genre-based collaborative RS to automatically suggest and rank a list of appropriate items (movies) to a user based on the user profile and the past voting patterns of other users with similar tastes. The contribution of this paper is using genre based information in a hybrid fuzzy-Bayesian network collaborative RS. The interest to the different genres is computed based on a hybrid user model. The similarity of like-minded users according to the fuzzy distance and also Pearson correlation coefficient is involved in a Bayesian network.