एक सेल्फ जॉइन काम करना चाहिए। कुछ इस तरह (अनचाहे):
SELECT a.`iduser` FROM `table` a
JOIN `table` b ON b.`iduser` = a.`iduser`
WHERE a.`a`='gender' AND a.`b`='man' AND b.`a`='int' AND b.`b`='woman'
लेकिन आपको डीबी संरचना को अनुकूलित करने पर विचार करना चाहिए क्योंकि यह थोड़ा प्रदर्शन भूख लगी है।