Motywem zamachu był prawdopodobnie spór o majątek, choć rosyjskie dzienniki piszą także o możliwych związkach Tulejewa ze zorganizowaną przestępczością. Gubernator Kemerowa to były członek partii komunistycznej, sprzeciwiający się sprzedawaniu ziemi w ręce prywatne i domagający się nacjonalizacji przemysłu. Morderstwa na zlecenie stały się w ostatnich latach w Rosji powszechne, ale prasa zwraca uwagę, iż rzadko ich ofiarą padają tak prominentni ludzie jak Tulejew.