Embodiments of the invention provide novel solutions, including systems, methods and/or software, for handling calls in a dual-mode VoIP/cellular environment. Merely by way of example, some systems can be configured to determine whether to use a VoIP system or a cellular system to handle a particular call, and/or to transition a call from one network to the other network. Other systems can be configured to substitute a public number (which might be, for example, a VoIP number) for a private number (which might be, for example, a cellular number) when routing a call originating from a dual-mode phone on a cellular network. Further systems can be configured to allow a VoIP system to serve as an anchor for calls originated and/or delivered on a cellular system, for instance to facilitate a transition between cellular and VoIP service during a call.