e-Devlet soyağacını sorgulama hizmetini kullanıma sunmasıyla birlikte büyük bir patlama yaşandı. Milyonlarca vatandaş aile büyüklerini ve soyunu görüntülemek için sisteme akın etmiş ve sistem çökmüştü. Bu yüzden e-Devlet geçici olarak bu hizmetin kullanılmasını durdurmuştu. Daha sonra bu uygulama yeniden erişime açıldı ve talep üzerine kullanılmaya başlandı.
e-Devlet soyağacı sorgulama hizmetini kullanabilmek için öncelikle e-Devlet’ e giriş yapmak gerekmektedir. Sisteme giriş için e-Devlet şifresi, mobil imza, e-imza, İnternet Bankacılığı ve T.C Kimlik nosu kullanılabilir.