Osteocytes, cells forming an elaborate network within the bones of most vertebrate taxa, are thought to be the master regulators of bone modeling, a process of coordinated, local bone-tissue deposition and removal that keeps bone strains at safe levels throughout life. Neoteleost fish, however, lack osteocytes and yet are known to be capable of bone modeling, although no osteocyte-independent modeling regulatory mechanism has so far been described. Here, we characterize a novel, to our knowledge, bone-modeling regulatory mechanism in a fish species (medaka), showing that although lacking osteocytes (i.e., internal mechanosensors), when loaded, medaka bones model in mechanically directed ways, successfully reducing high tissue strains. We establish that as in mammals, modeling in medaka is regulated by the SOST gene, demonstrating a mechanistic link between skeletal loading, SOST down-regulation, and intense bone deposition. However, whereas mammalian SOST is expressed almost exclusively by osteocytes, in both medaka and zebrafish (a species with osteocytic bones), SOST is expressed by a variety of nonosteocytic cells, none of which reside within the bone bulk. These findings argue that in fishes (and perhaps other vertebrates), nonosteocytic skeletal cells are both sensors and responders, shouldering duties believed exclusive to osteocytes. This previously unrecognized, SOST-dependent, osteocyte-independent mechanism challenges current paradigms of osteocyte exclusivity in bone-modeling regulation, suggesting the existence of multivariate feedback networks in bone modeling—perhaps also in mammalian bones—and thus arguing for the possibility of untapped potential for cell targets in bone therapeutics.