I mars 2011 ble det kjent i media at Trond Birkedal var pågrepet og siktet for utuktig adferd rettet mot menn og seksuell omgang med en gutt under 16 år. Birkedal trakk seg på bakgrunn av dette fra alle sine politiske verv. Han stilte senere opp i et 24 siders intervju om sin historie i magasinet der han stod offentlig frem som homofil. 16. februar 2012 ble Birkedal dømt i Stavanger tingrett for forhold han hadde erkjent, men han ble frifunnet for tiltalepunktet om seksuell omgang med en 15-åring. Han ble dømt til 60 dagers fengsel, hvorav 20 dager ubetinget. Tingretten anså at Birkedal hadde sonet ferdig gjennom utholdt varetekt. Frifinnelsen for seksuell omgang ble påanket av påtalemyndigheten, og ankesaken ble behandlet i Gulating lagmannsrett i oktober 2012. 17. oktober 2012 ble Trond Birkedal dømt i Gulating lagmannsrett for tiltalepunktet om seksuell omgang med en 15-åring, samt for de andre forholdene. Han ble dømt til ubetinget fengsel i syv måneder og til å betale den fornærmede 60 000 kroner i oppreisning. Birkedal erklærte samme dag at han ville anke dommen til Høyesterett. 12. desember 2012 forkastet Høyesteretts ankeutvalg Birkedals anke over saksbehandlingen og lovanvendelsen, men innvilget derimot en ny behandling av straffeutmålingen. 7. februar 2013 forkastet Høyesterett Trond Birkedals anke over straffeutmålingen på syv måneders ubetinget fengsel. Dommen og straffeutmålingen ble dermed rettskraftig. Birkedal sonet fengselsdommen fra 2013 til 2014.