Amphitrite moest op zoek naar iets nieuws. Na enig zoekwerk brachten de barmhartige Haerlemsche katholieken uitkomst en mocht Amphitrite verhuizen naar de Pastorietuin van de Katholieke st Bavo kerk aan de Leidsevaart. Nu is de Leidsevaart gezegend met een bijzonder hoge en stijle kademuur dus ook deze oplossing was niet optimaal. Los van het feit dat een groot feest in de tuin der pastorie natuurlijk ook niet zo wenselijk was.
Bij de gemeente werd al een tijd flink gelobbeyed en in 1994 werd de huidige lokatie aan Het Zuider Buiten Spaarne “tijdelijk” aan Amphitrite toegewezen. Na hier een 40 voet zeecontainer te hebben geplaats kon de vereniging haar nog prille botenbestand eindelijk op een eigen lokatie binnen leggen: een mijlpaal in de historie van Amphitrite. Echt praktisch was een zeecontainer echter niet. Dit bleek maar weer toen de eerste dubbel twee van Amphitrite, de Arie Adams, na een tijdje zo krom als een banaan was omdat deze, door ruimtegebrek, altijd in twee banden aan de wand hing.
In februari 1994 werd Amphitrite lid van de Koninklijke Nederlandse Roeibond (KNRB). Amper een jaar later was het eerste werd het eerste competitieblik al aan Haarlem uitgereikt: in Delft werd de ‘Proteus-Eretes In ’t Lang’ gewonnen door Fleur Snijders. Nog datzelfde jaar trok Amphitrite, met Michiel Willemse in de lichte skiff, haar eerste wedstrijdblik: op de ‘Martini Regatta’ in Groningen was het het rood-blauw van Amphitrite dat als eerste de finish passeerde.