Cell size is thought to play an important role in choosing between temporal and spatial sensing in chemotaxis. Large cells are thought to use spatial sensing due to large chemical difference at its ends whereas small cells are incapable of spatial sensing due to rapid homogenization of proteins within the cell. However, small cells have been found to polarize and large cells like sperm cells undergo temporal sensing. Thus, it remains an open question what exactly governs spatial versus temporal sensing. Here, we identify the factors that determines sensing choices through mathematical modeling of chemotactic circuits. Comprehensive computational search of three-node signaling circuits has identified the negative integral feedback (NFB) and incoherent feedforward (IFF) circuits as capable of adaptation, an important property for chemotaxis. Cells are modeled as one-dimensional circular system consisting of diffusible activator, inactivator and output proteins, traveling across a chemical gradient. From our simulations, we find that sensing outcomes are similar for NFB or IFF circuits. Rather than cell size, the relevant parameters are the 1) ratio of cell speed to the product of cell diameter and rate of signaling, 2) diffusivity of the output protein and 3) ratio of the diffusivities of the activator to inactivator protein. Spatial sensing is favored when all three parameters are low. This corresponds to a cell moving slower than the time it takes for signaling to propagate across the cell diameter, has an output protein that is polarizable and has a local-excitation global-inhibition system to amplify the chemical gradient. Temporal sensing is favored otherwise. We also find that temporal sensing is more robust to noise. By performing extensive literature search, we find that our prediction agrees with observation in a wide range of species and cell types ranging from E. coli to human Fibroblast cells and propose that our result is universally applicable.