As photoautotrophic prokaryotes, cyanobacteria are promising platforms for producing value-added bioproducts. However, few regulatory genetic parts and devices (e.g., inducible promoters and regulatory circuits) have been developed for these potential hosts. Furthermore, the devices that have been created respond only to a single input. To address these issues, we developed an inducible genetic circuit that generates heterologous proteins in response to oxygen, an environmental signal. To test its performance and utility in Synechocystis sp. PCC 6803, a model cyanobacterial strain, we connected this circuit to either heterologous nifHDK genes, which encode oxygen-sensitive nitrogenase's structural proteins, or a fluorescent protein gene. The circuit was transcriptionally activated to generate nifHDK transcripts or fluorescent output only in low oxygen conditions. We expanded the oxygen-responsive circuit into a more complex circuit by building a two-input AND gate, which allows Synechocystis to specifically control expression of the fluorescent reporter in response to two signals, low oxygen and high anhydrotetracycline. To our knowledge, the AND gate is the first complex logic circuit built in a cyanobacterial strain. This work expands the synthetic biology tools available for complex gene expression in cyanobacteria, increasing their potential as biotechnology platforms. Biotechnol. Bioeng. 2016;113: 433–442. © 2015 Wiley Periodicals, Inc.