Sequences with the potential to form intramolecular G-quadruplexes (G4-structures) are found in highly nonrandom distributions in the genomes of diverse organisms. These sequences are associated with nucleic acid metabolic processes ranging from transcription and translation to recombination and telomere function. Here we review different computational methods for identifying potential G4-forming sequences and provide protocols for their implementation. We also discuss methods for assessing the significance and specificity of associations between the sequences and different biological functions.