We present the first set of definitive trigonometric parallaxes and proper motions from the Cerro Tololo InterAmerican Observatory Parallax Investigation. Full astrometric reductions for the program are discussed, including methods of reference star selection, differential color refraction corrections, and conversion of relative to absolute parallax. Using data acquired at the 0.9 m telescope at CTIO, full astrometric solutions and VRIJHK s photometry are presented for 36 red and white dwarf stellar systems with proper motions faster than 1B0 yr À1 . Of these, 33 systems have their first ever trigonometric parallaxes, which comprise 41% of MOTION systems (those reported to have proper motions greater than 1B0 yr À1 ) south of ¼ 0 that have no parallaxes. Four of the systems are new members of the RECONS 10 pc sample for which the first accurate trigonometric parallaxes are published here: DENIS J1048À3956 (4:04 AE 0:03 pc), GJ 1128 (LHS 271, 6:53 AE 0:10 pc), GJ 1068 (LHS 22, 6:97 AE 0:09 pc), and GJ 1123 (LHS 263, 9:02 AE 0:16 pc). In addition, two red subdwarf-white dwarf pairs, LHS 193AB and LHS 300AB, are identified. The white dwarf secondaries fall in a previously uncharted region of the H-R diagram.