37 år gamle Sohiel Omar Kabir (37) er født i Afghanistan, men amerikansk statsborger, mens 26 år gamle Ralph Deleon er filippinsk statsborger.
De to mennene ble funnet skyldige i tiltalen i september i fjor, og de risikerte livsvarig fengsel. Mandag falt dommen, som lyder på 25 års fengsel for dem begge.
Ifølge dommen planla Kabir å reise til Afghanistan for å gi materiell støtte til, og motta militær trening fra al-Qaida.
Delon ble funnet skyldig i å ha planlagt drap, bortføring og lemlesting av mennesker i andre land.
– Denne saken viser hvor viktig det er å være årvåken og reagere raskt for å møte den falske tiltrekningen voldelig ekstremisme har på noen, sier statsadvokat Stephanie Yonekura i California i en kunngjøring.
To andre tiltalte i saken, Miguel Alejandro Santana Vidriales og Arifeen David Gojali, har sagt seg skyldige etter tiltalen.
For dem faller dommen 16. mars.