The pathogen transmitting Aedes albopictus mosquito is spreading rapidly in Europe, putting millions of humans and animals at risk. This species is well-established in Albania since its first detection in 1979. The sterile insect technique (SIT) is increasingly gaining momentum worldwide as a component of area-wide-integrated pest management. However, estimating how the sterile males will perform in the field and the size of target populations is crucial for better decision-making, designing and elaborating appropriate SIT pilot trials, and subsequent large-scale release strategies. A mark-release-recapture (MRR) experiment was carried out in Albania within a highly urbanized area in the city of Tirana. The radio-sterilized adults of Ae. albopictus Albania strain males were transported by plane from Centro Agricoltura Ambiente (CAA) mass-production facility (Bologna, Italy), where they were reared. In Albania, sterile males were sugar-fed, marked with fluorescent powder, and released. The aim of this study was to estimate, under field conditions, their dispersal capacity, probability of daily survival and competitiveness, and the size of the target population. In addition, two adult mosquito collection methods were also evaluated: BG-Sentinel traps baited with BG-Lure and CO2, (BGS) versus human landing catch (HLC). The overall recapture rates did not differ significantly between the two methods (2.36% and 1.57% of the total male released were recaptured respectively by BGS and HLC), suggesting a similar trapping efficiency under these conditions. Sterile males traveled a mean distance of 93.85 ± 42.58 m and dispersed up to 258 m. Moreover, they were observed living in the field up to 15 days after release with an average life expectancy of 4.26 ± 0.80 days. Whether mosquitoes were marked with green, blue, yellow, or pink, released at 3.00 p.m. or 6.00 p.m., there was no significant difference in the recapture, dispersal, and survival rates in the field. The Fried competitiveness index was estimated at 0.28. This mark-release-recapture study provided important data for better decision-making and planning before moving to pilot SIT trials in Albania. Moreover, it also showed that both BG-traps and HLC were successful in monitoring adult mosquitoes and provided similar estimations of the main entomological parameters needed.