OMG so i admit i'm being very reactionary, here. I LOVE dogs so it really pains me to read past the first five or so posts in this thread!!! XD there's nothing wrong with dogs in the workplace, but of course, not everyone loves them as we do. I think you must be honest with your employees. I think an anonymous poll is a good idea! Tell them, "OK, the landlord has had complaints, so, before I stand up for our rights I want to know what you all think. Does anyone mind the dog policy?" It's important, I thin. It will show the people who bring dogs that you care about them, and it will show anyone else who might secretly mind that you're concerned about everyone. Then if you get a show of solidarity from your people, then, hey, if you want to fight it, I think that's good for you and your people! If the other company's employees want to bitch about something that really doesn't affect them, I'd say screw them. I mean, I presume your employees' dogs don't bark at the other company's employees on the way to and from work... right?