At sea, Senenko served on USS Vicksburg (CG 69), USS Porter (DDG 78) and USS Forrest Sherman (DDG 98). He commanded PC Crew Charlie and USS James E. Williams (DDG 95) in Norfolk, Virginia. His staff assignments include duty as the Chief Staff Officer and Training Standards Department Head at the Afloat Training Group Atlantic, Director of Department Head Training and Maritime Warfare at the Surface Warfare Officers School (SWOS), and Division Chief, Special Actions Division, J39 on the Joint Staff.