I have kept a randall's goby with a yellow watchmen goby with no problems. Just make sure you have plenty of real estate for them to have their own burrows plus a few extra just in case they don't like their current ones.