Tolmuimeja on üks levinumaid tarvikuid, mida tolmuimejaga kasutatakse. Olenevalt harja suurusest võib seadet kasutada drapeeringutelt või pehmelt mööblilt tolmu eemaldamiseks. Enamikul tolmuimejatest on kaasas vähemalt üks tolmuimejaharja kinnitus, kuigi on võimalik osta tolmuimejakomplekte, mis sisaldavad erineva suuruse ja kujuga harju.
Ehituses on vaakumharjal ümar ja tavaliselt lühike vars, mis on õõnes ja kinnitub otse vaakumvooliku külge. Seadme teises otsas on ava äär vooderdatud lühikeste filamentidega, mis on painduvad, kuid suudavad ka materjali tõhusalt harjata, et eemaldada tolm ja kerge mustus. Tolmuimeja külge kinnitatuna saab harjaga kergelt vastu kangast liikuda, vabastades pinnasest igasuguse mustuse ning imedes tolmu ja mustuse puhastusvahendisse.
Seda tüüpi harjad on kõigist vaakumtarvikutest kõige levinumad. Nii püstised kui ka kanistritüüpi tolmuimejad on konstrueeritud nii, et need võimaldavad suhteliselt hõlpsalt vooliku otsa kinnitada tolmuimejaharja. Kuna hari on väiksema suurusega kui enamiku puhastusvahendite standardne tolmuimeja pea, võib tolmuimeja hari sattuda kohtadesse, kuhu hari kunagi ei mahuks.
Vaakumharjal on mitu levinumat kasutust. Väikese suuruse tõttu on see ideaalne ämblikuvõrkude puhastamiseks nurkadest ja mööda laeliistut. Pintsel liigub probleemideta ka madala mööbli, näiteks diivani alla. Mööblipatjade all ja vahel olevate ruumide tolmuimejaga puhastamine on samuti lihtne vaakumharjaga, nagu ka drapeeringute kerge tolmu puhastamine, kuni need jäävad paigale.
Kuigi peaaegu iga tolmuimejaga on kaasas üks või kaks harjatarvikut, on võimalik osta ka eraldi komplektid tolmuimeja tarvikuid kodus kasutamiseks. Komplektid sisaldavad mitme erineva suuruse ja kujuga harju, mistõttu on need ideaalsed mitmesuguste puhastusprojektide jaoks. Komplekte saab osta enamikust tolmuimejaid müüvatest jaemüügipunktidest. Üldiselt ei ole need komplektid väga kallid ja võivad kodu puhtana hoidmise ülesande täitmise palju lihtsamaks muuta.