Optical imaging approaches have revolutionized our ability to monitor neural network dynamics, but by themselves are unable to link a neuron’s activity to its functional connectivity. We present a versatile genetic toolbox, termed ‘Optobow’, for all-optical discovery of excitatory connections in vivo. By combining the Gal4-UAS system with Cre/lox recombination, we target the optogenetic actuator ChrimsonR and the sensor GCaMP6 to stochastically labeled, nonoverlapping and sparse subsets of neurons. Photostimulation of single cells using two-photon computer-generated holography evokes calcium responses in downstream neurons. Morphological reconstruction of neurite arbors, response latencies and localization of presynaptic markers suggest that some neuron pairs recorded here are directly connected, while others are two or more synapses apart from each other. With this toolbox, we discover wiring principles between specific cell types in the larval zebrafish tectum. Optobow should be useful for identification and manipulation of networks of interconnected neurons, even in dense neural tissues.