I baby gate mine out of certain rooms at times, and the kitchen (cat's "safe" room)all the time (they could step over it, but for some reason respect it).
I take the child-rearing approach to it when they 'fuss', which is to ignore it. They usually will stop on their own in a few minutes when they realize that it isn't accomplishing anything. The thing is to not react or give attention to the behvior, which is what they are looking to get.
Mine are younger (1.5, 1.5 and 4 y/o) so if this is deeply entrenched behavior, it may not be so simple. If you have crate-trainer your Rotti, you could try crating him, rather than gating him out of the room.