Vethe grunnla Birdstep i 1996 og er kjent som opphavet til databaseteknologien IceBreaker. Han sluttet i Birdstep i 2001, men beholdt plassen i styret for selskapet. Mens han drev sitt eget investeringsselskap basert på inntekter fra salg av Birdstep-aksjer til HP, etablerte han selskapet Bearfoot Sofware for å utvikle en ny søkemotor. Målet var å utvikle en søkemotor som var raskere enn de andre.