Bechtolsheim fundó Kealia a principios de 2001 con David Cheriton, quien también había sido su socio en Granite Systems, para trabajar en tecnologías avanzadas de servidor.