Roseobacter is a dominant lineage in the marine environment. This group of bacteria is diverse in terms of both their phylogenetic composition and their physiological potential. Roseobacter denitrificans OCh114 is one of the most studied bacteria of the Roseobacter lineage. Recently, a lytic phage (RDJLPhi1) that infects this bacterium was isolated and a mutant strain (M1) of OCh114 that is resistant to RDJLPhi1 was also obtained. Here, we investigate the mechanisms supporting phage resistance of M1. Our results excluded the possibilities of several phage resistance mechanisms, including abortive infection, lysogeny, and the clustered regularly interspaced short palindromic repeats (CRISPRs) related mechanism. Adsorption kinetics assays revealed that adsorption inhibition might be a potential cause for the phage resistance of M1. Comparative proteomic analysis of M1 and OCh114 revealed significant changes in the membrane protein compliment of these bacteria. Five membrane proteins with important biological functions were significantly down-regulated in the phage-resistant M1. Meanwhile, several outer membrane porins with different modifications and an OmpA family domain protein were markedly up-regulated. We hypothesize that the down-regulated membrane proteins in M1 may serve as the potential phage receptors, whose absence prevented the adsorption of phage RDJLPhi1 to host cells and subsequent infection.