Groundskeeper Caleb Hughes se stal hlavním podezřelým toho večera prostřednictvím svědeckých výpovědí. Několik žen uvedlo, že Hughes vyrobené surové sexuální návrhy, aby je během večírku, a jiní uvádí, že Hughes dal neobvyklé úrovně pozornosti vůči dětem na párty, včetně Melissa. Policie v noci navštívila jeho byt, kde Hughesova manželka s policií spolupracovala. Celý outfit z oblečení Hughes měl na sobě v době zmizení byl nalezen v Hughese pračka, včetně jeho boty (s stranách chodidla odříznout, případně odebrat krev), jeho pás a pouzdro na velký nůž. Okamžitě je tam dal k mytí sám Hughes, když dorazil domů. Policie je zabavila jako důkaz. Policie také vzala červené Honda Civic sedan, který Hughes vlastnil, a zkoumal spolujezdce pro vlákno důkazy. Zkoušející z polygrafu dospěl k závěru, že Hughes ukázal důkazy o podvodu, když byl dotázán na jeho roli ve zmizení Melissy.

hughesova manželka Carol byla ve vyšetřování klíčová. Nahlásila jeho příjezd domů z práce o několik hodin později než obvykle a také to, že na počítadle ujetých kilometrů jeho auta bylo navíc. Její manžel vysvětlil, najeto jak vyplývá z vedlejší cestu a vzal si koupit 6-pack piva a pak delší cesta domů. Hughes nikdy nevysvětlil, proč odjel ze svého obvyklého způsobu, jak se vrátit domů. V každém případě byl jeho příběh nepravděpodobný, protože tvrdil, že se dostal domů kolem 12: 30-obchody s alkoholem ve Virginii neprodávají alkohol po půlnoci podle státních předpisů.

vlákna byla extrahována z předního sedadla vozidla. Oběť byla hlášena jako na sobě velký pták šaty, které byly zakoupeny od J. C.Penney. Vyšetřovatelé získali identické šaty a jejich vlákna byla porovnána s vlákny nalezenými na sedadle hughesova auta. Mezi šaty a vlákny v autě byla nalezena shoda. Také byly nalezeny některé chlupy ze vzácného králičího kožichu, nosí Tammy na večírku. Tento důkaz ukázal na pravděpodobnost, že oběť někdy večer seděla na sedadle spolujezdce.vyšetřovatelé si byli jistí, že Hughes Melissu zabil. Ačkoli Virginie zákon nevyžaduje tělo oběti podat obvinění z vraždy, zákon vyžaduje, státních zástupců, aby určit místo vraždy. Hughes byl obviněn z únosu s úmyslem poskvrnit (tj. únos jako předehra k sexuálnímu napadení). Důkazy o vláknech byly klíčové při stanovení tohoto obvinění, protože státní zástupci tvrdili, že neexistuje žádný nevinný důvod, proč odstranit dívčí kabát v autě, a tak nechat vlákna šatů. Hughes byl 8.března 1991 usvědčen z únosu a odsouzen k 50 letům vězení.

dva muži bez spojení s případy Brannen se pokusili o vydírání prostřednictvím požadavku na výkupné ve výši 75 000 dolarů. Muži byli zatčeni a vybírali výkupné.Byli odsouzeni na 7 let 8 měsíců a 3 roky 10 měsíců.