Op 23 september 2001 leidde Kinhöfer zijn eerste wedstrijd in de Duitse nationale competitie. Tijdens het duel tussen 1860 München en VfL Wolfsburg (2–1) trok de leidsman vijfmaal de gele kaart, waarvan twee aan dezelfde speler. Ook gaf hij nog een directe rode kaart.[1] In Europees verband debuteerde hij tijdens een wedstrijd tussen AJ Auxerre en Farul Constanța in de UEFA Intertoto Cup; het eindigde in 4–1 en Kinhöfer gaf zeven gele kaarten.[2] Zijn eerste interland floot hij op 1 maart 2006, toen de Verenigde Staten met 1–0 wonnen van Polen. Tijdens dit duel gaf Kinhöfer twee gele kaarten.[3]