In a wide range of clinical procedures, accurate placement of medical devices such as needles and catheters is critical to optimize patient outcomes. Ultrasound imaging is often used to guide minimally invasive procedures, as it can provide real-time visualization of patient anatomy and medical devices. However, this modality can provide low image contrast for soft tissues, and poor visualization of medical devices that are steeply angled with respect to the incoming ultrasound beams. Photoacoustic sensors can provide information about the spatial distributions of tissue chromophores that could be valuable for guiding minimally invasive procedures. In this study, a system for guiding minimally invasive procedures using photoacoustic sensing was developed. This system included a miniature photoacoustic probe with three optical fibers: one with a bare end for photoacoustic excitation of tissue, a second for photoacoustic excitation of an optically absorbing coating at the distal end to transmit ultrasound, and a third with a Fabry-Péerot cavity at the distal end for receiving ultrasound. The position of the photoacoustic probe was determined with ultrasonic tracking, which involved transmitting pulses from a linear-array ultrasound imaging probe at the tissue surface, and receiving them with the fiber-optic ultrasound receiver in the photoacoustic probe. The axial resolution of photoacoustic sensing was better than 70 µm, and the tracking accuracy was better than 1 mm in both axial and lateral dimensions. By translating the photoacoustic probe, depth scans were obtained from different spatial positions, and two-dimensional images were reconstructed using a frequency-domain algorithm.