Fallet är det första som rör sexuella övergrepp som går till rättegång efter händelserna, som uppmärksammades stort även utanför Tyskland och ledde till en hård debatt om invandringspolitiken.
26-åringen misstänks att tillsammans med omkring tio andra män ha omringat och antastat en kvinna vid stadens centralstation, samt för att ha stulit hennes mobiltelefon. Hans yngre bror står också åtalad för en mobiltelefonstöld som skett under liknande omständigheter.
Mannen fälldes dock endast för häleri, och frikändes för det sexuella övergreppet, eftersom brottsoffret inte kände igen mannen i rätten. Kölns tingsrätt ansåg det inte bevisat att 26-åringen tillhörde den grupp som omringade, rånade och trakasserade kvinnan.
26-åringen hade kvinnans mobiltelefon på sig när han greps, men den sa han att han hade köpt av en vän. Han erkände ett inbrott i en bil. Han togs vid bar gärning vid inbrottet. Rätten dömde honom slutligen till sex månaders fängelse för häleri.
Åklagare har tagit emot mer än 1.100 brottsanmälningar från nyårsnatten i Köln, varav 490 handlar om sexuella övergrepp. Nio män har hittills dömts för stöld.