You should be ok, I have a 55g and the CBS went in first and about 3 mo later the skunk cleaner went in. They are fine together. The cleaner is almost as big as the CBS. I also have a 29g and I have another CBS in there and 6 peppermint shrimp. They all seem to get along fine. One tip though. I do (about 3X a week) speciffically feed the CBS some frozen food, like mysis, plankton etc. Good luck