Odbiór Premiera Poszukiwanego, poszukiwanej odbyła się 22 kwietnia 1973. W ciągu roku film obejrzało prawie 2 miliony osób, a dochody z kas kinowych wyniosły ok. 13 milionów złotych. Czesław Wiśniewski i Jerzy Jesionowski jako uczestnicy kolaudacji, która odbyła się 31 października 1972 roku, wypowiadali się o nim negatywnie, stawiając zarzuty ukazywania osób piastujących wysokie stanowiska w negatywnym świetle oraz dając do zrozumienia reżyserowi, że nie będzie tolerancji dla wyszydzania władzy w jego twórczości. Bronili go za to Aleksander Ścibor-Rylski oraz Tadeusz Konwicki. Podzielone były też zdania recenzentów w prasie, przy czym pochwały formułowano dość ostrożnie. W 1974 Poszukiwany, poszukiwana został wyróżniony podczas festiwalu Queens Council of the Arts w Nowym Jorku.
Bartosz Staszczyszyn odczytywał film Barei jako przykład filmowego cross-dressingu w polskim filmie, posuwając się przy tym do stwierdzenia, że Poszukiwany, poszukiwana to „najpopularniejsza polska komedia cross-dressingowa”. W przypadku filmu Barei tożsamość płciowa bohatera nie ulega jednak zakwestionowaniu.