Arizona Cardinals
На драфте НФЛ 1998 года Тиллман был выбран под 226-м номером клубом «Аризона Кардиналс». В первом же сезоне он застолбил за собой позицию лайнбекера, сыграв в основном составе в десяти из шестнадцати игр. В 2000 году он побил рекорд команды по тэклам.