STORE Nadawca komunikatu RPC STORE dostarcza klucz i blok danych (para <klucz,wartość>) oraz wymaga, aby odbiorca przechował dane i uczynił je dostępnymi dla późniejszych wyszukiwań według klucza. Jest to podstawowa operacja udostępniania danych w sieci Kademlia, nieiteracyjna.
FIND_NODE Procedura FIND_NODE jako parametr przyjmuje 160-bitowy klucz – ID szukanego węzła. Odbiorca komunikatu zwraca do k kontaktów w postaci trójek <adres IP, port, nodeID>, o których wie, że są one najbliższe kluczowi. Odbiorca musi zwrócić k trójek, jeśli jest to możliwe. Może zwrócić mniej niż k kontaktów, jeżeli tylko zwraca wszystkie kontakty, o których wie. Jest to podstawowa operacja wyszukiwania węzłów, a co za tym idzie zasobów w sieci Kademlia, nieiteracyjna.
FIND_VALUE Procedura FIND_VALUE jako parametr przyjmuje 160-bitowy klucz szukanej wartości. Jeżeli odpowiadająca kluczowi wartość jest obecna u odbiorcy, to skojarzone z nią dane są zwracane do inicjatora procedury. W przeciwnym razie procedura jest równoznaczna do FIND_NODE i zwracany jest zestaw k najbliższych kontaktów szukanemu kluczowi.