diff --git a/Cargo.lock b/Cargo.lock
index 7428b13c661..9b1a3e93d6d 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -2469,6 +2469,7 @@ dependencies = [
  "rand_pcg",
  "serde",
  "serde_json",
+ "tinystr",
 ]
 
 [[package]]
diff --git a/utils/zerovec/Cargo.toml b/utils/zerovec/Cargo.toml
index 80c97364572..1ab7879b110 100644
--- a/utils/zerovec/Cargo.toml
+++ b/utils/zerovec/Cargo.toml
@@ -24,6 +24,7 @@ include = [
 [dependencies]
 either = "1.6.1"
 serde = { version = "1.0", optional = true }
+tinystr = { version = "0.4.5", optional = true }
 
 [dev-dependencies]
 icu_benchmark_macros = { version = "0.2", path = "../../tools/benchmark/macros" }
diff --git a/utils/zerovec/src/ule/mod.rs b/utils/zerovec/src/ule/mod.rs
index 73de68f6747..7dc622588ae 100644
--- a/utils/zerovec/src/ule/mod.rs
+++ b/utils/zerovec/src/ule/mod.rs
@@ -8,9 +8,13 @@
 mod chars;
 mod plain;
 mod string;
+#[cfg(feature = "tinystr")]
+mod tinystr;
 
 pub use chars::CharULE;
 pub use plain::PlainOldULE;
+#[cfg(feature = "tinystr")]
+pub use self::tinystr::UTF8ULE;
 
 /// Fixed-width, byte-aligned data that can be cast to and from a little-endian byte slice.
 ///
diff --git a/utils/zerovec/src/ule/tinystr.rs b/utils/zerovec/src/ule/tinystr.rs
new file mode 100644
index 00000000000..0624814b0c9
--- /dev/null
+++ b/utils/zerovec/src/ule/tinystr.rs
@@ -0,0 +1,99 @@
+// This file is part of ICU4X. For terms of use, please see the file
+// called LICENSE at the top level of the ICU4X source tree
+// (online at: https://github.com/unicode-org/icu4x/blob/main/LICENSE ).
+
+use tinystr::{TinyStr4, TinyStr8, TinyStr16, Error};
+use super::{ULE, AsULE, PlainOldULE};
+use std::mem;
+
+/// This is an unaligned little-endian version of TinyStr.
+///
+/// TinyStr is already endian-agnostic (like str), so the only difference is alignment.
+#[repr(transparent)]
+#[derive(Debug, PartialEq, Eq, Clone, Copy)]
+pub struct UTF8ULE<const N: usize>(PlainOldULE<N>);
+
+macro_rules! impl_str_ule_size {
+    ($size:literal, $tiny:ty, $integer:ty) => {
+        impl From<$tiny> for UTF8ULE<$size> {
+            fn from(s: $tiny) -> Self {
+                // This converts between endiannesses twice: TinyStr::into converts
+                // from little-endian into native, and PlainOldULE::from
+                // converts from native to little again
+                let int: $integer = s.into();
+                UTF8ULE(int.into())
+            }
+        }
+
+        impl AsULE for $tiny {
+            type ULE = UTF8ULE<$size>;
+            #[inline]
+            fn as_unaligned(&self) -> Self::ULE {
+                (*self).into()
+            }
+            #[inline]
+            fn from_unaligned(unaligned: &Self::ULE) -> Self {
+                unsafe {
+                    // This is safe since UTF8ULE guarantees that it comes from
+                    // a valid TinyStr
+
+                    // This converts between endiannesses twice: TinyStr::new_unchecked()
+                    // takes in a native endian integer, which we produce via from_unaligned()
+                    Self::new_unchecked(<$integer>::from_unaligned(&unaligned.0))
+                }
+            }
+        }
+
+        impl UTF8ULE<$size> {
+            #[inline]
+            pub fn as_bytes(&self) -> &[u8] {
+                self.0.as_bytes()
+            }
+        }
+        impl ULE for UTF8ULE<$size> {
+            type Error = Error;
+            #[inline]
+            fn parse_byte_slice(bytes: &[u8]) -> Result<&[Self], Self::Error> {
+                debug_assert!(mem::size_of::<$tiny>() == mem::size_of::<[u8; $size]>());
+
+                let data = bytes.as_ptr();
+                let len = bytes.len() / $size;
+
+                let bytes_slice: &[[u8; $size]] = unsafe { std::slice::from_raw_parts(data as *const [u8; $size], len) };
+                for bytes in bytes_slice {
+                    let bytes = bytes.split(|t| *t == 0).next().ok_or(Error::InvalidNull)?;
+                    let _ = <$tiny>::from_bytes(&*bytes)?;
+                } 
+                Ok(unsafe { std::slice::from_raw_parts(data as *const Self, len) })
+            }
+            #[inline]
+            fn as_byte_slice(slice: &[Self]) -> &[u8] {
+                let data = slice.as_ptr();
+                let len = slice.len() * $size;
+                // Safe because Self is transparent over [u8; $size]
+                unsafe { std::slice::from_raw_parts(data as *const u8, len) }
+            }
+        }
+    };
+}
+
+impl_str_ule_size!(4, TinyStr4, u32);
+impl_str_ule_size!(8, TinyStr8, u64);
+impl_str_ule_size!(16, TinyStr16, u128);
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+
+    #[test]
+    fn test_roundtrip() {
+        let strings = vec!["en", "us", "zh-CN"];
+        let tinies: Vec<TinyStr8> = strings.iter().map(|s| s.parse().unwrap()).collect();
+        let individually_converted: Vec<UTF8ULE<8>> = tinies.iter().map(|s| s.as_unaligned()).collect();
+        let slice = UTF8ULE::as_byte_slice(&individually_converted);
+        let parsed_ules = UTF8ULE::<8>::parse_byte_slice(slice).expect("Slice must parse");
+        assert_eq!(individually_converted, parsed_ules);
+        let recouped_tinies: Vec<TinyStr8> = parsed_ules.iter().map(|u| TinyStr8::from_unaligned(&u)).collect();
+        assert_eq!(tinies, recouped_tinies);
+    }
+}
\ No newline at end of file