Holdenville police officers arrested a man in connection with the arson at Strother Elementary School Thursday.