I 1988 ble hun utnevnt til sjefsykepleier for Nasjonalgarden i staten Washington. I 1989, besvarte hun et rutinespørsmål i forbindelse med et sikkerhetsklareringsintervju med å opplyse at hun var lesbisk. «Don't ask, don't tell»-doktrinen var på det tidspunkt ennå ikke iverksatt, og Nasjonalgarden iverksatte prosess for å få henne tvangsdimittert. 11. juni 1992 ble hun dimittert i nåde («honorable discharge») fra det militære. Cammermeyer anla søksmål mot avgjørelsen. I juni 1994 avsa dommer Thomas Zilly i Federal District Court i Seattle en kjennelse som sa at hennes avskjed såvel som forbudet mot at lesbiske kvinner og homofile menn kan tjenestegjøre i militæret var forfatningsstridig. Hun vendte tilbake til Nasjonalgarden og tjente som en av de få åpent homofile personene i militæret inntil hun gikk av med pensjon i 1997.