This could work. Both are territorial, so stock accordingly, and provide ample caves and other hiding places. But in a biggish sort of tank, this is worth a shot. Do look out for signs of damaged fins though. Also, desert gobies are notorious escape artists, so keep the tank covered.
Cheers, Neale