Sachverhalt: A. Y._ wurde am 9. Januar 2001 als Sohn von Z._ und X._ geboren. Die nicht miteinander verheirateten Eltern lebten ab September 1999 in gemeinsamem Haushalt in Berlin. Im Zuge der Trennung regelte das Amtsgericht Tempelhof-Kreuzberg am 10. Juni 2004 das Besuchsrecht des Vaters. Auf den 1. Juli 2004 übersiedelte die Mutter als gesetzliche Inhaberin des Sorgerechts mit dem Kind in die Schweiz. Der Vater verlangte in der Folge die Übertragung der elterlichen Sorge, was das Amtsgericht Tempelhof-Kreuzberg mit Beschluss vom 27. Januar 2005 abwies. In den folgenden Jahren kam es zunehmend zu Spannungen zwischen den Eltern wegen der Ausübung des Besuchsrechts, worüber in zahlreichen Beschwerdeverfahren gestritten wurde. Am 16. Mai 2007 wurde eine Erziehungsbeistandschaft errichtet. B. Am 29. Mai 2008 verlangte der Vater beim Departement des Innern des Kantons Solothurn, der Mutter sei die elterliche Sorge zu entziehen. Das für das Departement instruierende Oberamt Region Solothurn gab beim Psychologen S._ ein Gutachten in Auftrag, welches am 6. Januar 2009 erstattet wurde und ergab, dass der Sohn bei seiner Mutter in geordneten und zwischenmenschlich wohlwollenden Verhältnissen lebt, aber verschiedene Defizite aufweist (ADHS, rezeptive Sprachstörung und Leistungsschwächen). Gestützt auf das Begehren des Vaters, weitere Abklärungen zu treffen, gab das Oberamt am 5. Mai 2009 beim Institut für forensische Kinder- und Jugendpsychologie, -psychiatrie Bern ein Gutachten über die Erziehungsfähigkeit der Mutter in Auftrag, was das Verwaltungsgericht des Kantons Solothurn mit Urteil vom 30. Juli 2009 für nichtig erklärte, verbunden mit der Empfehlung, das Verfahren umgehend an die Hand zu nehmen, zielgerichtete Abklärungen zu treffen und innert nützlicher Frist zu entscheiden. Mit Verfügung vom 7. Oktober 2009 wies das Departement des Innern den väterlichen Antrag auf Entzug der elterlichen Sorge bzw. Obhut ab, dies mangels Anzeichen für eine Beeinträchtigung der körperlichen oder psychischen Integrität des Kindes bei einem Verbleib bei seiner Mutter. Die hiergegen vom Vater erhobene Beschwerde wies das Verwaltungsgericht des Kantons Solothurn mit Urteil vom 25. Februar 2010 ab. Es erwog, dass bereits die Voraussetzungen für einen Obhutsentzug nicht gegeben seien und folglich die strengeren Bedingungen für den Entzug der elterlichen Sorge nicht geprüft werden müssten. C. Gegen dieses Urteil hat der Vater am 30. März 2010 eine Beschwerde in Zivilsachen erhoben. Er verlangt, in dessen Aufhebung sei der Mutter die elterliche Sorge über Y._ zu entziehen und durch die Vormundschaftsbehörde A._ auf ihn zu übertragen. Im Sinn einer vorsorglichen Massnahme sei der Mutter die Obhut zu entziehen und auf ihn zu übertragen. Mit Präsidialverfügung vom 1. April 2010 wurde dem Begehren um vorsorgliche Anordnungen nicht stattgegeben. Es wurden keine Vernehmlassungen eingeholt.