Verständlicherweise neigten sich die Sympathien Kelchners weniger den Franzosen und mehr der preußischen Sache zu. Da Kelchners ursprüngliches Vorhaben, in preußische Militärdienste zu treten, durch den Ausgang der preußische Niederlage bei Jena und Auerstedt aussichtslos geworden war, begann er eine Lehre in einem Frankfurter Handelshaus, fand aber bald schon Kontakt zu preußischen Stellen, darunter Carl von Haenlein, dem preußischen Gesandten beim Fürstprimas Dalberg, denen er bei seinen Handelsreisen in französischem Gebiet gesammelte Information übermittelte. Ab 1810 wurde Kelchner auf Veranlassung des damaligen Präfekten von Günderrode Expedient bei der „Generaldirektion des Bauwesens und der indirekten Steuern“ des Großherzogtums Frankfurt, mithin ein Angestellter in französischen Diensten, der aber mit Billigung seiner Vorgesetzten weiter als preußischer Agent arbeitete.