Nach dem Ende des Krieges erhielt er nacheinander das Kommando über die Schiffe "Resolution" (ab November 1660 der neue Name der "Tredagh"), "Fairfax" (Mai 1661) und "Kent" (1663), auf welchem er im Juli 1663 den englischen Botschafter (der Earl of Carlisle) in das russische Archangelsk brachte. Im Mai 1664 kommandierte Teddeman die "Revenge" und schließlich ab 1665 die "Royal Katherine". Mit diesem Schiff diente er im Englisch-Niederländischen Krieg (1665–1667). Während der siegreichen Schlacht von Lowestoft am befehligte Teddeman als Rear-Admiral die Nachhut der "Blue Squadron" der englischen Flotte. Da er sich in der Schlacht besonders auszeichnete wurde er am als Knight Bachelor („Sir“) geadelt. Sein Überfall auf die niederländische Gewürzflotte im Hafen von Bergen scheiterte jedoch wenig später in der Schlacht in der Bucht von Bergen am . In der "„Viertageschlacht“" (Juni 1666) kommandierte er als Vizeadmiral die "Blue Squadron" und in dem folgenden "„St. James’s Day Fight“" () die "White Squadron" der englischen Flotte. Im letzten Kriegsjahr 1667 blieb er ohne Kommando. Nur ein Bruder namens "Henry Teddeman" taucht noch in den Listen der Royal Navy auf.