Although research has described the roles, responsibilities, and skills of effective chief information officers (CIOs) in for-profit organizations, little is known regarding the traits and skills that characterize effective military medical CIOs. This study identifies skills a military medical CIO needs to act as a technology strategist who can successfully identify information technology (IT) innovations and convert those innovations into organizational health IT solutions. We assessed the level of necessary informational, decisional, and interpersonal skills in a cross-sectional survey of 48 military medical CIOs. We also compared military medical CIO characteristics to general CIO characteristics. Our results show that both decisional and interpersonal skills are strongly related to informational skills necessary to convert innovations into organizational IT solutions. Further, decisional skills are strongly related to a CIO's ability to act as a technology strategist. Our study provides implications for research and practice.