Søgekriterier er de ønsker, man sætter op for den bolig, man leder efter, fx område, boligtype, antal værelser og størrelse. Kriterierne styrer, hvilke boliger man bliver vist, og dermed hvem man har mulighed for at matche med. Jo mere åbne og gennemtænkte kriterierne er, desto flere mulige byttepartnere kan der dukke op — også gennem trekants- og kædebytter.